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1. INTRODUCTION 

An extensive study of partition algebras is made by Martin [3 El El uni ttU |I2] and these algebras 
arose naturally as Potts models in statistical mechanics and in the work of V. Jones [ 3 ]. 

A new class of algebras, called the signed partition algebras, are introduced in [6] which are a 
generalization of partition algebras and signed Brauer algebras m- The study of the structure of 
such finite-dimensional algebras is important for it may be possible to find presumably new examples 
of subfactors of a hyper finite Bi-factor along the lines of m- 

In this paper, we introduce a new class of matrices '^2si+s2 and Gg of (x) (the algebra 

of Z2-relations), (signed partition algebras) and Ak{x) (partition algebras) respectively which 

will be called as Gram matrices since by Theorem 3.8 in [T] the Gram matrices G2g^_^g^ associated to 
the cell modules of VU[(s, (si, S2)), ((Ai, A2),/r)] (for A = ([si],<I>), /i = [52] if si,S2 7^ 0 ; A = (<I),<I)), 
// = [S2] if Si = 0 , S2 / 0 ;A = ([si],$), /i = ^> if si / 0 , S2 = 0 ; A = ($,$), ^ $ if si = S2 = 0 , 

0 < Si < fc, 0 < S2 < fc and 0 < si -|- S2 < fc) and '^2st+s2 associated to the cell modules of 
W^[(s, (■si,S2)),((Ai,A 2),//)] (for A = ([si],$), /i = [S2] if si,S2 7^ 0 ; A = (^>,^>), n = [S2] if si = 0,S2 7^ 
0 ; A = $), // = $ if Si / 0 , 52 = 0 ; A = ($, $), /i = $ if si = S2 = 0 , 0 < si < A:, 0 < S2 < A: — 1 
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and 0 < Si + S2 < A: — 1 ) defined in [ 5 ] coincides with the matrices and respectively. 

In this paper, we establish that G^g^j^g^ and ^2si+s2 similar to matrices G^g^j^g^ and ^2si+s2 

respectively and each of which is a direct sum of block sub matrices 742ri+r2,2ri+r2 and ~^2ri+r2,2ri+r2 
of sizes flllXll and respectively. The diagonal entries of the matrices A2ri+r2,2ri+r2 and 

^2ri+r2,2ri+r2 are the same and the diagonal element is a product of ri quadratic polynomials and r2 
linear polynomials which could help in determining the roots of the determinant of the Gram matrix. 
In this connection, (si, S2, ri, r2,pi,P2)-Stirling numbers of the second kind for the algebra of Z2- 
relations and signed partition algebras are introduced and their identities are established. Similarly, 
we have also established that the Gram matrix G^ of a partition algebra is similar to a matrix G^ 
which is a direct sum of block matrices of size /J. The diagonal entries of the matrices A^^r are the 
same and the diagonal element is a product of r linear polynomials which could help in determining 
the roots of the determinant of the Gram matrix. Stirling numbers of second kind corresponding to 
the partition algebras are also introduced and their identities are established. 

Using the cellularity structure defined in [ 5 ], we show that the algebra of Z2-relations and signed 
partition algebras are semisimple over K(x) where IC is a field of characteristic zero and x is an 
indeterminate and it is also semisimple over a field of characteristic zero except for a finite number of 
algebraic elements and we also prove that the algebra of Z2-relations and the signed partition algebras 
are quasi-hereditary over a field of characteristic zero. In particular, if q is an integer < k — 2 and q 
is a root of the polynomial x'^ — x — 2 r', 0 < r' < k — 2 then the algebras AX^{q) and are not 

semisimple. 


2 . Preliminaries 

2 . 1 . Partition Algebras. We recall the definitions in [ 2 ] required in this paper. For A: G N, let 
k = { 1 , 2 , • • • , k},k' = {!', 2', • • • , k'}- Let be the set of all partitions of kU ^ or equivalence 

relation on kUk'. Every equivalence class of kU k' is called as connected component. 

Any d G Rkuk' can be represented as a simple graph on two rows of A:-vertices, one above the other 
with k vertices in the top row, labeled 1, 2, • • • ,k left to right and k vertices in the bottom row labeled 
1', 2', • • • ,k' left to right with vertex i and vertex j connected by a path if i and j are in the same block 
of the set partition d. The graph representing d is called A;-partition diagram and it is not unique. Two 
/c-partition diagrams are said to be equivalent if they give rise to the same set partition of 2 A:-vertices. 

Any connected component G of d, d G Rkuk' containing an element of {1, 2, • • • , k} and an element 
of {!', 2 ', • • • ) k'} is called a through class. Any connected component containing elements only, either 
from {1, 2, • • • , A:} or {!', 2 ', - ■ ■ , k'} is called a horizontal edge. 
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The number of through classes in d is called propagating number and it is denoted by 
We shall dehne multiplication of two /c-partition diagrams d' and d” as follows: 

• Place d' above d" 

• Identify the bottom dots of d' with the top dots of d" 

• d' o d" is the resultant diagram obtained by using only the top row of d' and bottom row of 
d”, replace each connected component which lives entirely in the middle row by the variable 
X. i.e., d' o d" = x^d'" where I is the number of connected components that lie entirely in the 
middle row. 

This product is associative and is independent of the graph we choose to represent the /^-partition 
diagram. Let K(x) be the held and x be an indeterminate. The partition algebra Ak{x) is dehned to 
be the ]K(x)-span of the fe-partition diagrams, which is an associative algebra with identity 1 where 

I 



By convention ^ 0 ( 3 :) = ]K(x). 

For 1 < i < k — 1 and 1 < j < A:, the following are the generators of the partition algebras. 


Pj = 



Si = 



A 




i z + 1 



i z + 1 


The above generators satisfy the relations given in Theorem 1.11 of [2]. 


2.2. The algebra of Z 2 -relations: 

Definition 2.1. f|15j ) Let the group Z 2 act on the set X. Then the action 0 /Z 2 on X can be extended 
to an action 0 /Z 2 on Rx, where Rx denote the set of all equivalence relations on X, given by 

g.d = {{gp,gq) \ {p,q) € d} 

where d G Rx and g € Z 2 . (It is easy to see that the relation g.d is again an equivalence relation). 

An equivalence relation d on X is said to be a '1,2-stable equivalence relation if p ^ q in d implies 
that gp gq in d for all g in Z 2 . We denote k for the set {1,2,-" ,k}. We shall only consider the 
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case when Z2 acts freely on X; let X = x Z2 and the action is defined by g.{i,x) = {i,gx) for all 
l<i<k. 

Let Rjfi be the set of all 'L2-stable equivalence relations on kx Z2. 

Notation 2.2. i^| 15 j ) 

(i) denotes the set of all 2,2-stable equivalenee relation on kx 22- 

Each d G can be represented as a simple graph on row of 2 k vertices. 

• The vertices ( 1 , e), ( 1 , gf), • • • , {k, e), (A;, g) is arranged from left to right in a single row. 

• If {i,g) ~ {j,g') € R^^ then {{i, g), {j, g')) is an edge which is obtained by joining the 
vertices {i,g) and {j,g') by a line for g,g' € Z2. 

We say that the two graphs are equivalent if they give rise to the same set partition of the 2 k 
veHices {(1, e), (1,5), • • • fik,e)fik,g)}. 

We may regard each element d in R^^y as a 2 k-partition diagram by arranging the Ik vertices 
{i,g),i & k\Jl 7 ,g &22 of d in two rows in such a way that {i,g) {{i',g)) is in the top(bottom) 
row of d if 1 < i < k{l' <i'< k') for all 5 € Z2 and if {i, g) rxj {j,g') then {{i,g), ij,g')) is an 
edge which is obtained by joining the vertices {i,g) and {j,g') by a line where g,g' G Z2. 

(ii) can be identified as a subset of Rgk by identifying (r,e) with 2 r — 1 , Vl<r<fc and 
{T-, 9 )i 9 7 ^ 2 r M 1 < r < k. 

(iii) The diagrams d'^ and d~ are obtained from the diagram d by restricting the vertex set to 

••• , (fc, e), (A:, (7)} and {{l',e),{l',g),-■ ■ {k',e),{k',g)} respectively. The diagrams d'^ and d~ 
are also 22 -stable equivalence relation with d'^ G R^^ and d~ G R^f ■ 

Definition 2.3. ) Let d G R^^j^i- Then the equation 

R'^ = {{i,j) I there exists g,h £22 such that {{i,g), ij,h)) G d} 
defines an equivalence relation on k Li kf. 

Remark 2.4. A| 15 j ) For every connected component C of will be a connected component 

in R'^ as in Definition I 3 .M 

For d G R^l^y and for every 22 -stable equivalence class or a connected component C in d there 
exists a unique subgroup denoted by for C"^ G R'^ where 

(i) = {e} if{i,e) 9^ ii,g) Vi G CfiC is called an {e}-class or {e}-component and the 
{e}-component C will always occur as a pair in d which is denoted by 

(ii) = Z2 if (i,e) ^ {i, g) V i € C"^,C' is called a 22 -class or 22 -component which is denoted 
by and the number of vertices in the 22-component yjHi always be even. 
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Proposition 2.5. /|15] ) The linear span of is a subalgebra of A 2 k{x). We denote this subalgebra 
by called the algebra of Z 2 -relations. 


Definition 2.6. ^|15] ) For 0 < 2si + S 2 < 2A:, define I 2 s^_^_g^ as follows: 

4 ‘,+« = {<; eI fW = 2 »i + «} 

i.e., d has si number of pairs of {e}-through classes and S 2 number of Z 2 -through classes. 
For 0 < s < 2k define, = U -^ 2 * 1+59 clear that 

2si+S2<s ^ 



u I? = u I2S1+S2 

0<s<2k 0 < 2si + S 2 < 2k 


2.3. Signed Partition Algebras: 


Definition 2.7. f] 6 ], Definition 3.1.1) Let the signed partition algebra A^^{x) be the subalgebra of 
^ 2 k{x) generated by F[i,Fl, F", Gi,Fj for 1 < i < k — 1 and I < j < k where 


Hi = 

n= 

F” = 

Fj = 


XI-I 


ihg) 


I-I 


I-I 


hg) 

I 

ihg) 


i-i:; 


iRg) 


i 


II II 

II II 

:: I 

i 

II II 

II II 

^‘-\-\X I 

II II 

II 11 

133 

-"T 

II 




,l < i < n - I 
,1 <i <n-l 


A<j<n 


The subalgebra of the signed partition algebra generated by FfGi, F", Fj, l<i<k — l,l<j<kis 
isomorphic on to the partition algebra A 2 k{x^)- 

Also, = Si,RP' = l3i,R^:’ = pj,RP = piPi+ijSiPi+iPi where Si,ldi,pj are as in Page 3. 


We will obtain a basis for the signed partition algebra defined in Definition 12.71 

Definition 2.8. Definition 3.1.2) Let d G For 0 < 2si + S 2 < 2A: — 1 and 0 < si, S 2 < 

k — 1, define 

(i) Si + S 2 + ri + r 2 < A; — 1 and si + S 2 + < A; — 1, or 

(ii) Si + S 2 + ri + r 2 < A: and si + S 2 + < A: — 1 then n p 0, or 

(Hi) Si + S 2 + ri + r 2 < A; — 1 and si + S 2 + < A: then r[ p 0, or 

(iv) Si + S 2 + ri + r 2 < A; and si + S 2 + < A: then n 7 ^ 0 and r[ p 0. 


_ 


2 si +S2 


= 


j p r 2 fc 
“ ^ ■' 2 S 1 +S 2 


where 
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(a) Si = is a through class of and = {e}}, 

(b) S2 = is a through class of and Hq = Z2}, 

(c) ri {r[) is the number of horizontal edges in the top(bottom) row of R^ such that = {e} 

(d) r 2 (r^) is the number of horizontal edges in the top(bottom) row of R^ such that = Z 2 

(e) f (i?'') =si + S 2 . 

Also, I'll = I'S- 

For 0 < s < 2k, put = 


U 

o I ^ ^ 2 si+S2 ' 

2si+S2<s 


Proposition 2.9. 

(1) The linear span 0 /0 < s < 2A; is the signed partition algebra 

(2) The linear span of is an ideal 0 / 


Remark 2.10. The algebra generated by , R^^}i<i<k-i is isomorphic to the partition 

algebra Ak{x). 

Also, let Ig be the set of all k-partition diagrams R‘^ in Ak{x) sueh that (i?^) < s where d € -^Isi+o — 
A 2 kix‘^)- 

Definition 2.11. (^[5], Definition 4 ..2) 

Define, 


• _ ' 6 % A • _ H 7 

2 = 1 J = l 


(i) M"[(s,(si,S 2 ))] = {(d,P) \deRl\PeR^^andd\P€R^^g^,\d\> 2 s, + S 2 ,P i 

'Is 2 -stable subset of d with |P| = s where s = 2si + S 2 ,P = U Pf ) Pf^ such that 

= i®}’ 1 < * < si, =Ts2,l<j < S 2 I 

(ii) Y^[(s, (si, S2))] = |(d, P) G M%s, (si, S2))] 


is a 


si + S 2 + ri + r 2 < k - 1 and if si + S 2 + n + 


r 2 = k then si = k or ri Q where 2ri is the number of {e} — connected components in d\ 
P and r 2 is the number 0 /Z 2 — connected components in d\p'^. 

We shall now introduce an ordering for the connected components in P. 

Suppose that P = U (Pf U Pf) U U Pf^ then R^ = U R^i ^ U U R^i . 

l<i<si ® l<j<S 2 ^ l<i<si l<j<S 2 

Let ail, • • • , oisi be the minimal vertices of the connected components RP , • ■ ■ , R in R^ and 
bii,''' ) ^is 2 be the minimal vertices of the connected components R^^ , R^"^ in R^ then 

Pf < Pf and pf < pf if and only if ^ < R^j if and only if an < aij € R^ and 

pZ2 ^ pf2 j£ ££ 2 ^ pPf ££ Qgjy ££ ^ 

Since M^[(s, (si, S2))] C M^[{s, (si, S2))], the above ordering can be used for the connected components 
P when {d, P) G M^[(s, (si, S2))]. 

Lemma 2.12. /J5], Lemma 4-3] Let M^[(s, (si, S2))] and Y^[(s, (si, S2))] be as in Definition \2.11[ 
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(i) Each d G can be associated with a pair of elements {di^, P), {d , Q) G M^[{s, (si, S2))] 

and an element ((/, ti), (T2) G {'L2I&S1) x &S2 where {d'^, P), {d~, Q) G M^[(s, (si, S2))] and 
{{f,cri),a2) G (Z2 ? e^i) X 6^2. 

(ii) Each d G ^2si+s2 associated with a pair of elements {d'^, P), {d~, Q) G M^[(s, (si, S2))] 

and an element ((/, ti), (T2) G {1a2 1 &si) x &s 2 where {d'^, P), {d~, Q) G M^[(s, (si, S2))] and 
{{f,cri),a2) G (Z2 ? X 6^2. 

Definition 2 . 13 . (^, Definition 4.6) 

(i) Define a map (f>l^^s2 ■ (si, S2))] x M^[(s, (si, S2))] -R[(Z2 I 6^1) x 6^2] follows: 

= x^^^'^^\{f,(Ti),cr2) and 

(ii) Define a map (j)g^ g^:M^[{s,{si,S2))]xM’^[{s,{si,S2))]^R[{1^2l&si)x&s2] as follows: 

iid', P), {d", Q)) = (Ti), (72) 

Case (i): if 

(a) No two connected components of Q in d" have non-empty intersection with a common con¬ 
nected component of d' in d'.d", or vice versa. 

(b) No connected component of Q has non-empty intersection only with the connected components 
excluding the connected components of P in d' .d". Similarly, no connected component in P 
has non-empty intersection only with a connected component excluding the connected 
components of Q in d' .d". 

where 1 {P V Q) denotes the number of connected components in d'.d" excluding the union of all the 
connected components of P and Q and d' .d” G is the smallest d in such that d' U d" C d. 

The permutation ((/, ti), (T2) is obtained as follows: If there is a unique connected component in 
d'.d" containing Pf and Qj then, define (7i{i) = j and 

( 1, if g' = g; 

fii) = {_ 

[ 0, ifg' = e. 

Also, if there is a unique connected component in d'.d" containing Pf^ and then, define a2{l) = 
/)• 

Case (ii): Otherwise, ,Q)) = 0 and "^5^,52 ((^^'^)> = 0 - 

Definition 2 . 14 . Let [d, P) G M^[(s, (si, S2))] such that |(i \ -P| = 2 ri + r2 where M^[(s, (si, S2))] be 
as in Definition \ 2 . 11 [ 

Let {Pfi,g G Z2}i<i<si U{P^?}i<j<s2 be the connected components in P and {P^ ,g' G Z2}i<z<ri ^ 
{^4m}i<m<r2 be the connected components in d\P. 
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Define a map ^ (si, S2))] —^ P{k) as (j){{d,P)) = (ai, 02, a^, 04) where a\ h ki,a2 1 “ 

^2, as ^ 3 ) 04 1 “ ki with /ci + ^2 + fes +/c 4 = k, ai = (an, 012, • • • , aisj), 02 = (021,022, • • • , a2s2), as = 
(asi, 032, • • • , asrj and 04 = (044,042, • • • , 04^2) such that |Pij| = an, \P2j\ = a2j, jPad = Oi^i, |P4m| = 
aim respeetively for all 1 < i < si,l < j < S2,l < I < ri and 1 < m < r2. 

Example 2 . 15 . The following example illustrates the use o/2si + S 2 instead of s = 2si + S 2 to denote 
the number of through elasses for the diagrams in algebra of Z2-i"elations and signed partition algebras. 
For Si = 0 and S2 = 2, 


^ {d, P) e 

partition 

Jl(d,P) 

partition 

a|3[(2, (0,2))] 

partition 


partition 

m3[(2,(0,2))] 

of {d, P) 

of _rO,p) 

{d,P) e 

of (d,P) 

of 

» » » • — 

(<4>,(2,1),<I.,<I>) 

« . 

(2,1) 


(<f-,(2,l),<4.,<I>) 


(2,1) 


(<4.,(2,1),<I.,<I>) 


(2,1) 


(4>, (1,1), !,<!>) 


(IM) 







• 0 • 

(iM) 


(4>, (1,1), !,<!>) 

0 • • 

(iM) 


For Si = 1 and S2 = 0 , 


{d,P) g At3[(2. (1.0))] 

partition 
of {d,P) 

Hid.P) 

partition 

of 

(d.P) g jvl^[(2, (1.0))] 

partition 
of {d,P) 

jiid.p) 

partition 
of pC'C'C’) 


(3,$,$,$) 




(2,^>,^',l) 


(2,1) 


Q- 0 *■ 1 Q- 0 

(2,^>,^>,1) 

0 •—• 

(2,1) 


(2,^>,^>,1) 

^ 0 

(2,1) 

• • 0 —e—e —0 

(1, CD, cl., 2) 

• 0 -0 

(1,2) 

G—ef"’"'* •''>3 —0 

(l,c^,$,2) 


(2,1) 

Q—e—e —0 • • 

(l,cD,cD,2) 

0 - 0 • 

(1,2) 

0 0 , 0 0 

(2,^>,1,$) 

•— ° 

(2,1) 


(2, CD, 1, CD) 

• • 

(2,1) 

0 0 ? 0 0 

(2,c^,l,$) 

0 —. 

(2,1) 

• • ef ? • • (y-'’’G— 

(l,cD,2,$) 

• G- 0 

(1,2) 


(1,^>,2,$) 


(1,2) 

0 '^ • • 

(l,cD,2,cD) 

G —0 • 

(1,2) 

• • 0 —© 0 0 ? • • 0 0 s —0 

• •0000 


• 0 0 

(1,1^) 

0 -S ••0O?O0*» C3 —0 

0 0 • • 0 0 

(I,*!*,!,!) 

0*0 

(1,1^) 

0 - 0 0 0 • • 5 0 0 0 - 0 • • 1 

0 0 0 0 • • 


0 0 • 

(1,1^) 



In the above diagrams, connected components with thick dots(hollow dots) belongs to P{d\P). 

In partition algebra, for any d whose top row is {d,P) and the bottom row is {d',P') with |P| = 
s then the number of possible ways to permute the through classes in d will be s! ways.In case of 
signed partition algebras, for {d, P), {d', P') € M^[(s, (si, S2))] with |P| = |P'| = 2 si + S2 = s, then 
the number of diagram d’s whose top row is {d,P) and bottom row is {d',P') will be 2 ^^ si! S2!. 
Since {e}-connected components{Z2-connected components) in P can be joined only to {e}-connected 
components{Tj2-connected components) in P'. 


Moreover, By Definition \ 2 .S\ we know that = U 


2si-\-S2<S 


2si+S2 ‘ 


Let be the linear span of for every 0 < s < 2 k then is an ideal of and the 
quotient = linear span of {d \ = s}. 
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For example, 

”^2 = ^ 2x1+0 U 'f 2 x 0+2 U 'f 2x0+1 U 't 2x0+0 and ^f ^ 1x0+1 U 'f 2x0+0 the quotient ring 
L\/L\ splits into a direct sum of four ideals ^41,^2, ^3,^4 where 
Ai is the linear span of < d 


{{0,id),id) + {{0,id),a2] 


A2 is the linear span of 
Bi is the linear span of Id 


B2 is the linear span of <d 


{{0,id),id) - {{0,id),a2) 


{{0,id),id) + {{0,ai),id) 


{{0,id),id) - {{0,ai),id) 


“ “ ^id,P) 

^ _ jjidP) 
“ “ ^id,P) 


^(d,P) ^^2x0+2 


^{d,P) *=^2x0+2 


d = } 

(dF) f e 


'(d,P) ^^2x1+0 


d = ] 

(dF) I e 


where af = Id, 1T2 = Id and 0 (z) = 0 for every i. 


(d,P) =*'2x1+0 


3 . Gram Matrices and (si, S2, ri, r2,pi,p2)-Stirling Numbers 

In this section, we introduce a new class of matrices ^2si+s2 and Gg of the algebra of Z2- 

relations, signed partition algebras and partition algebras respectively which will be called as Gram 
matrices since by Theorem 3.8 in [T] the Gram matrices associated to the cell modules of 

IT[(s, (si,S2)), ((Ai, A2 ),/i)] (for A = ([si], 4 >), p, = [52] if * 51,52 7^ 0 ; A = ($,$), p = [52] if si = 0 ,S 2 7^ 
0; A = ([si],<I>), ^ if Si 7^ 0, S2 = 0; A = ( 4 >,<I>), /i = if si = S2 = 0 , 0 < si < A;, 0 < S2 < A: 
and 0 < Si + S2 < A:) and ^2si+s2 (si)'S2)), ((Ai, A2),/i)] (for A = ([si],$), p = [S2] if si,S2 7^ 

0 ;A = ($,$), p = [S2] if Si = 0,S2 7^ 0 ; A = ([si], 4 >), ^ $ if si 0 , S2 = 0 ; A = ( 4 >,d>), p = ^ ii 

Si = S2 = 0 , 0 < Si < k ,0 < S2 < k — 1 and 0 < si + S2 < A: — 1 ) defined in Definition 6.3 of [ 5 ] 
coincides with the matrices ^2si+s2 respectively. Also, the Gram matrices G2s^+S2 

^2si+s 2 similar to the matrices G^^^+sj and ^2si+s2 which is a direct sum of block sub matrices 
^2ri+r2,2ri+r-2 and (!^2ri+r2,2ri+r2 of sizes and respectively. The diagonal entries of 

the matrices A2ri+r2,2ri+r2 and ~^2ri+r2,2ri+r2 are the same and the diagonal element is a product 
of ri quadratic polynomials and r2 linear polynomials which could help in determining the roots of 
the determinant of the Gram matrix. In this connection, (si, S2, ri, r2,pi,p2)-Stirling numbers of the 
second kind for the algebra of Z2-relations and signed partition algebras are introduced and their 
identities are established. Similarly, we have also established that the Gram matrix G^ of a partition 
algebra is similar to a matrix G^ which is a direct sum of block matrices A^^r of size /J. The diagonal 
entries of the matrices A^-^r are the same and the diagonal element is a product of r linear polynomials 
which could help in determining the roots of the determinant of the Gram matrix. Stirling numbers 
of second kind corresponding to the partition algebras are also introduced and their identities are 
established. 
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We begin by calculating the size of the Gram matrices before explaining the entries of the Gram 
matrices. 


Definition 3.1. Put 

(a) = I [ai]^ [«2]^ [as]^ [«4]^ h ki,a2 h k2,a3 h ^3,04 h k^ with ai G P(A:i,si),a2 S 
F{k2, S2), «3 € 1P(^3) ^’i)) 0^4 £ lF’(fc4, ^2) such that ki + k2 + k^ + ki = /c| 

where ai = (an, 012, • • • , aisj), 02 = (a2i, 022, • • • , a2s2) > as = (asi, a32, • • • , and = 

(041, 042 , • • • , 04^2 ) • 

(b) ftsl;s2 = I [ai]^ [“2]^ [03]^ [a4]"^ G si + ^2 + J’l + ?’2 < A: - 1 and if si+S2+ri+r2 = 

k then ri 7^ 0 or si = A:| 

(c) fig = {[ai]^[a2]^ I ai G P(A:i,s),a2 G P(fc2,r) such that ki + k2 = k}. 

Definition 3.2. Let a = [ai]^[a2]^[a3]^[a4]^ G fls(’,s2- 

We shall draw a graph corresponding to the partition a = [ai]^[a2]^[a3]^[a4]^ on the vertices (i,e), (i,g) 
for all 1 < i < k and 1 ' < f < A:' arranged in two rows of each having k-vertices labeled from left to 
right. The edges are drawn as follows: 

(a) Draw an edge connecting the vertices |ain|^ + + 2 ,e^ , 

i 

Xy \^lr 


n=l 


n| , , 


) e j , ( X^Jainl ) + 2 ) ,e],' 


|ain| ) , e and denote it by for 1 < i < si. Since the diagram has to be a 7j2-stable 
X "’"=1 ^ / 

diagram there should be a copy of the eonnected component which is obtained by connecting 
the vertices + 2,5^ ,••• , ,9^, 

f \ /// A ^ \ \ f \ // I \^\ 

X] |ain| ) ,e and denote it by 

vn=l / / / \ V \n=l / / / \ \n=l / ) 

:>9 ^ c. Th„ TDe d 9 


Pfj for 1 < f < Si- The connected components Pf^ and Pf^ for 1 < i < si are ealled {e}-through 
classes. 


SI j-1 \ \ 

(b) Draw an edge connecting the vertices X^|aii| + X^ |a2m| + 1 ) 6 , 

\ \i=l m=l / / 


^ n i-1 \ \ 

X] |ai*l + Yj |a2m| +1)5 ) ■ 

^i=l m=l J j 

/ / ■ . \ \ > 

Si J-1 


Y. |aii| + X] |a2m| J ) 6 j ) f f X] |aij| + Y, |a2m| 
^i=l m=l J y y yi=l m=l 

/ / . 1 \ \ ' \ 

Si J-1 


E|aiil+ E Ia 2 m| +1 ,e , E|aiil+ E |a 2 m| +1 ,5 ,••• ) 

.v=i J J J VVv=i J J J 

^ y \ ^ \ \ z 

E|aiil + E |a2m| >6 , E|aiil + E |a2m| )5 and denote it by P^f fori <j< 

i=l m=l / / \ \i=l m=l / / 


•52- 


The connected components for I < j < S2 are called Z2-through classes. 
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f f S2 1-1 \ \ 

(c) Draw edges connecting the vertices + Yh |Q^2j|+ Y l®3/l + 1 )^ >' 


, 2=1 


i=i 


/=! 


SI 


S2 


I 


SI 


S2 


1-1 


+ E l«2j| + E |a3/| ,e in the top row and + E l«2il + E l«3/| + 1 


, i=l 


j=l 


f=l 


0=1 


j=l 


f=l 


/ / SI S2 « \ \ 

■ ■ ■ ) + Y l'^2j| + Y l®3/l ^^6 bottom row and denote it by Pf and 

V V*=l ^=1 /=! / / 

respectively. Since the diagram has to be 'L2-stable diagram there will be copy of the above con- 

f f ^2 1-1 \ \ 

nected components obtained by connecting the vertices Y \ciii\ + Y l®2j| + Y |q^3/| +1)5' >' 


SI 


S2 


. i=l 


Si 


i=i 


S2 


f=l 

1-1 


+ I] l«2il + I] |a 3 /l -,9 in the top row Y l“i*l + I] l“2il + Z] |a 3 /l +1 ) 5 ' 


, i=l 


3=1 


f=l 


. i=l 


3=1 


.f=l 


^2 ^11 ^ 

Z^lciiil + Y |o'2j| + |Q'3/I )5' denote it by P^ and P^ respectively. 


, i=l 


3=1 


f=l 

36 o'e dS 


The connected components Pf^PY^Pf and Pf for 1 < / < n are called {e}-horizontal edges. 

( I Si S2 ri m-1 \ \ 

\^‘2j \ + X] 1 ^ 3/1 + Y2 1 ^ 4 ^ +^ 5 
\2=1 j = l 1 = 1 t=l J J 

( I SI S2 ri m-l \ \ 

S \^li \ + Y2 \^2j \ + S |Q^ 3 /| + Y2 l‘^ 4 t| + r * * 5 

V2 = l j = l 1 = 1 t=l J J 


Si 


S2 


ri 


Si 


S2 


ri 


Z] + J2 \^2j \ + 1^3/1 + l^4i| 5 e , ^\aii \ + \^si \ + 1*^4^I 


. i=l 


3=1 


1=1 


t=l 


. i=l 


. ... 3=1 1=1 

f f f SI S2 ri m—1 \ \ \ 

in the top row and + El«2il + El« 3 d + E l« 4 t| +1 ,e] , 

\\\i=i 3=1 1=1 ^ t=i J J J 

I I I SI S 2 ri m-l \ \ \ 

( ( ( ^ S \^ 2 j \ + S |« 3 /| + Y 1 l‘^ 4 t| j ^ j j ’ ‘ ’ 

/ / \ f \ / / 


t=l 


SI 


S2 


ri 


51 


52 


ri 


Z] \^li\ + Y1 W‘2j\ + Z] 1^3/1 + Z] I^4£| , e , { \^li\ + Y2 \^2j\ + Z] |«3/| + Y2 l‘^4t| 


, i=l 


3=1 


1=1 


t=l 


. i=l 


3=1 


1=1 


t=l 


in the bottom row and it is denoted by P'^ and for 1 < m < r2. 


The connected components PY^,PY‘^ for I < m < r2 are called Z2-horizontal edges. 


The diagram obtained above is called standard diagram and it is denoted by [/“ where 


a = [a^Y[a2?[a:ff[a^fenl\%. 


Example 3.3. The following are some examples of standard diagrams of U°‘ type in signed partition 


algebras ^5 with their corresponding partitions. 




corresponding 

partition 

Oi 

Q;2 

0:3 

0:4 

rfl 

CdUD I I 

(“1) 

( 4 , 1 ) 




d2 

I : : : : I n : : 

(ct2, 0^3) 


( 3 , 1 ) 

(1) 


da 

OT □ ™ 

(q;i, 0:2, CKs) 

(2) 

(1) 

(2) 


£^4 

I I n CZD — 

(cti, Ct2, Q;3, CH4) 

(1) 

(1) 

(2) 

(1) 
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Remark 3 . 4 . Let d € 

By Lemma\ 2 A^ for any d € I2S1+S2 associate a pair {d'^,P), {d~,Q) € M^[{s, (si,S2))] and 

an element ((/,ui),CJ2) G (Z2 I ©si) x and vice versa and it is denoted by ((/, cri),o-2). 

If d'^ = d~, P = Q and ((/, ti), (T2) = (( 0 , id), id) € (Z2 ?©si) x ©^3 then without loss of generality 
we can write such d as ■ 


Definition 3.5. Let a = [oi]^ [0^2]^ [“s]^ [04]^ G 
Define, 


SP ([/“) = |a G Z2 ? ©fc 


aC/“cT-i = [/° 


where [/“ is i/ie standard diagram corresponding to the partition a as in Definition \ 3 .Si 


Note 1 . 


(i) Let [/“ denote the standard diagram in signed partition algebra corresponding to the partition 

G r2s)’,s2 denote the standard diagram in partition algebra corresponding to the 

partition R°‘ G which can be defined as in Definition Id.if. Sp(u°‘^ and SP can 

also be defined as in Definition I S. ,51 for the signed partition algebras ^^^(x) and the partition 
algebras Ak{x). 

(ii) All other diagrams o.nd whose underlying partition is same as the un¬ 

derlying partition ofU°‘,U°‘ and R^°^ respectively can be obtained as follows: 

^(d’p) and = p R^" p 

where r, G Z2 ? &k and p € &k are the coset representatives of SP (C/“), SP and 

SP respectively. Also, P°‘,P~^ and R^’^ are the standard diagrams as in Definition 

roi 


Notation 3.6. 

(a) For 0 < ri,r2 < k — Si — S2 and 0 < si, S2 < k, 
put 


j 2 k 

2si +52 


J: 


2ri+r2 

2si+S2 


U 

0 < ri + r2 < A: — Si — S2 

a=[ai]^[a2f[Psf[aifen:ii 


«nd 


J: 


2ri+r2,Q: 

251+52 


^ 251+52 

'ALP)'' 


where = {d G / 2 “i+s 2 


^ = ^{d,P) = {d,P),d = (d, P),pe {P(d’p)) ^ '®i’ 

{^Sp))=^^’^(Lp! has ri number of pairs of {e} — of horizontal edges, r2 number of 
Z2 — horizontal, edges (d, P) G M^[(s, (si, S2))] as in Definition 2 . 10 , ||P|| = 2 si + S2 and a 
is the underlying partition of{d,P) as in Definition \ 2 . 13 ^ . 

Also, 


ALP) 
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-[r2ri+r2,« 

'^2s\+S2 

Tf2ri+r2 

^2si+S2 


j 2 k 

^2si+S2 


= index of St^W^) = 

E 

a = [ai]^ [02^ [as]^ [a 4 ]^ G 


zndexofSt-{U^) = f^:i+:^^ 


E 

0 < ri + r2 < A: — Si — 52 


r2 

S2 

2ri+r2 
2si +S2 


|^2si+s2l define the size of the Gram matrix in the algebra of 1,2-relation and it is denoted 
by f2si+s2- 

(b) For 0 < ri < A: — si — S2) 0 < r2 < A: — si — S2 — 1, 0 < si < A :,0 < S2 < A: — 1, and 

0 < Si + S2 -\- ri + r2 < k - 1 

(i) = 

(ii) if ri — 0 then — {d € I either si — fc or si + S 2 + ^"2 < - 1} 

= , 2, r »<i 

[ail'[a2l"[a3l=’[04l‘‘efl2S 


a = 


~f2k 

2si+S2 


Also, 

-f2ri+r2,a 
2si+S2 

/2ri+r2 
2 si+S2 


~f'2k 

2si+S2 


U “if2r-i+r2 

n ^ ^7 2 siH-52 

0 < ri < /c — Si — S2 

0 < r2 < A: — Si — S2 — 1 
0 < ri + r2 < fc - Si - S2 

index of SF{U°^) = 

index of SF 

a=[ai]^[a2]^[asf[a,fe^7Sl 


2ri+r2 

2si+S2 


\-f2k 

2si+S2 


E 

0 < ri < A: — Si — S2 
0 < r2 < A: — Si — S2 — 1 
0 < ri + r2 < fc - Si - S2 


“j^2ri+r2 
■** 2 si+S2 


will define the size of the Gram matrix in signed partition algebras and it is denoted 

where 


by 7 2si -\-S2 * 

(c) For 0 < r < k — s ,0 < s < k put Jg = 

G 


U and = U jjs 

0 < r < A: — s o=[oi]1[o2]^ggj 

same,f{U^^Jy ) = has 


r number of horizontal edges and a is the underlying partition o/i?'^|. 

For the sake of simplicity we write, = bJ^d ■ 

Also, = index of SF [11^°“) = fI’°‘,\Vs\ = E index of SF = 

= [ai]^ [a2]^ € 


fl and 

\J^\ = 


E US 

0 < r < A: — s 


Jg will define the size of the Gram matrix in the partition algebra and it is denoted by fs- 


Definition 3.7. 


(a) The diagrams in 


are indexed as follows: 
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ri,r2 


1 < i < /- 


2ri+r2,a ^ ^ Qri,r2 


, a 


«i ,«2 I 0 < ri,r 2 < A: — Si — S 2 

0 < n + r2 < A — Si — S2 


' 2siH-S2 ’ 

(i,a,ri,r2) < (j,/3,r^,r^), 

(i) if 2ri + r2 < 2r'j^ + 

(ii) if 2ri + r2 = 2r[ + and ri + r2 < r'l + 

(iii) if 2ri + r2 = 2r^ + ri + r2 = r[ + and a < fd(lexicographical ordering) 

(iv) if 2ri + r2 = 2r'i + r^, ri + r2 = r'^ + and a = (d then it can he indexed arbitrarily. 


where ri is the number of pairs of {e}-horizontal edges in [U^d’p)) ■ number 

of pairs of {e}-horizontal edges in is the number of Ij2-horizontal edges in 


^(dP)). number of Z2-horizontal edges in ^ ®[/^] partition 


ri,r2 


T1T2 


corresponding to the diagram j 


ri,r2 


r[X2 


jj(dP)\ 


i(dp)y 

and a, (d € 

(b) Since "^251+52 '^251+52’ shall use the index defined above in (i) to index the diagrams of 

~f2k 

2 si +52 * 

(c) The diagrams in Jg are indexed as follows: 


U 


Rd- 


1 <i < fs' and a G 


0 < r < k — s 




a{jd) is the partition 


ii,r,a) < ij,r',(d), 

(1) if r < r', 

(2) if r = r' and a < fd (lexicographic ordering) 

( 3 ) ifr = r',a = fd, then it can be indexed arbitrarily 
where r(r') is the number of horizontal edges in (<)■, 

corresponding to the diagram tr.jd a Sil 

Now, {d, P) i-A U^fp^ gives a hijection 0/ M^[(s, (si, S2))] and 

Note 2. For the sake of simplicity, we shall write o,s d^^'^ and {u^'^ as 

We shall now explain the entries of the Gram matrices. 


Definition 3.8. 

(a) For 0 < S1 + S2 < A, define (Gram matrices of the algebra of'1,2-relations) as follows: 

^2si+S2 ~ (^2ri+r2,2r^+r'< Ti + r2 < A — Si — S2 

0 < Ti + r2 < A — Si — S2 

where 4 l 2 ri+r 2 , 2 ri+r^ denotes the block matrix whose entries are a(i,a,ri,r2),(i,/3T'iT2) 


/■ \(-G ' '\ = j^-P 


f {dllP-d^p) = 2si + S2 


= 0 


Otherwise i.e., p [dlp^-d^p] < 2si + S 2 , 
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/-i2 

^2x1+0 


where 1 < i < 


2ri+r2,o; 

251+52 


1 < j < 


2r'i+r',/3 


251+52 


,l{Pi V P,) = I ,m V Pj) denotes 


the number of connected components in dff^ ^ excluding the union of all the connected 
components of Pi and Pj or equivalently, I {d\^a^ is the number of loops which lie in 

the middle row when is multiplied with ^ ^‘23^^32^ 

respectively. 

For example, 



<ID 

dZ. <S:i 

4:°3 =1 I " 

4;°2 =::: 11 

4;°3 =11;: 

4;°3 =:: 11 

- cm 

1 

0 

0 

0 

1 

1 

41-131] 

0 

1 

0 

0 

1 

1 

=11" 

0 

0 

X 

0 

X 

0 

0 
g b 

II 

11 

0 

0 

0 

X 

0 

X 

C3=iI:: 

1 

1 

X 

0 


0 

C3 = ::11 

1 

1 

0 

X 

0 

x2 


where ai = (2, <5, <5), 02 = (1, 1) and as = (1, <I>, 1, <I>). 

(b) For 0 < Si < k,0 < S 2 < k — 1,0 < Si + S 2 < k — 1, define '^ 2 si+s 2 (Gram matrices of signed 
partition algebra) as follows: 

'^2si+S2 ~ (^2ri+r2,2r'Q < Ti + r2, < /c — 1 — Si — S2 

0 < ri,ri < /c — Si — S2,0 < r2,r2 < A: — Si — S2 — 1 
where ^ 2 ri+r 2 , 2 ri+r^ denotes the block matrix whose entries are a(i,a,r-i,r 2 ),(i,/ 3 ,r',r') njith 

a(i,a,ri,r2),ij,/3,r[y,,) = if f -4^") = ^Si + S2 

= 0 Otherwise i.e., p < 2si + S 2 , 

V P,) = I AP^ V Pi) denotes 


1 < i < 


t 2ri+r2,a 
2si+S2 


, 1 < i < 


the number of connected components in excluding the union of all the connected 


components of Pi and Pj or equivalently, I -d^g^j is the number of loops which lie i 

the middle row when is multiplied with , dfd^^ G ^ ^25^+52'^ 

respectively. 

For example. 


in 





=CID 


tIjO • • • • 

^5,^3 “II.. 

7l,0 • • • • 

*^6,03 “.II 

= nil 

1 

1 

0 

1 

1 

= can 

0 

1 

1 

1 

dsSs = 11 :: 

1 

1 


0 

=:: 11 

1 

1 

0 
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where ai = (2, $), a 2 = (1, ‘J’, 1) cts = (1, Ij ^)- 

(c) For 0 < s < k, define Gg ( Gram matrices of partition algebra) as follows: 

Gg = (^r-T')o<r,r'<fe-s 

where A^y denotes the block matrix whose entries are 0 (i,a,r),(j,/ 3 ,r') 

if 


= 0 




BfF,^.Rd-l0 ) = s 


Otherwise i.e.,f ( j < s, 


where 1 < i < Js*^ 


, 1 < j < 


r',/3 


,1{R<^-R‘^i) = l{R'^l<-.R'^lp),l{R'^l<-R'^lp) denotes the 
number of connected components which lie in the middle row while multiplying with 

R'^j.p J R^i,a £ respectively. For example, 


G? = 



“ = n 

G 

II 

II 

"e 

Cd 

“ = n 

1 

1 

1 

Rf^ip = I: 

1 

X 

0 

R<p= :i 

1 

0 

X 


We establish the non-singularity of the Gram matrices over the held ]K(x) where x is an indeterminate. 

Lemma 3.9. 


(i) (a) For the algebra of Z 2 -relations, I ^ /3,r'^,< 

(z,a, ri,r 2 ), where I ■d!'j^g^^ is the number of loops which lie in the middle row 

when is multiplied with d!'-'^'^^ where d!'fi^'^,d!'-^^^ € o^nd i^ 

Notation \3.6\f a}. 

(b) For the signed partition algebras, I {d\^a^ < I {d)fa^ , V(j,/3, r^) < 

(i, a, ri, r 2 ), where I is the number of loops which lie in the middle row 

when dfdf)"^ is multiplied with d^p^ where d))^a^,d^3p^ G "^ 251 - 1-52 "^ 281+52 

Notation \3.6\f b). 

(c) For the partition algebras, l{R^r°‘.R'^i^P) < l{R^r°‘.R^r°‘), \/{j,fi,r') < {i,a,r), where 

l ( R^^’‘^.R :i’P ) is the number of loops which lie in the middle row when is multiplied 


with R’^i^P where G Jg and Jg is as in Nota,tion \3.f)\f c). 

(ii) det G^,^+, 2 ,det '^Li +.2 and det Gg are non-zero polynomials with leading coefficient 1. 

Proof. Proof of (i)(a): 

A loop consists of at least one horizontal edge from the bottom row of and one from the top row 

T'~\ T’o F^ F^ 

of d-'^p ^, hence the number of loops in the middle component of the product dfi^ ^ always less 
than the minimum of number of loops in ’ 
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Thus, and < Kcf^pJjlp), V z,j. 

For if {j,( 3 ,r[,r 2 ) < {i,a,n,r2) 

Case (i): when 2 r[ + < 2 ri + r2 where ri(r^) is the number of pairs of {e} horizontal edges and 

r2{r'2) is the number of Z2-horizontal edges in {^ 4 ^^ respectively, then 

< Kd44f^) < IKT4T)- 

Case (ii): when 2 r^ + ?’2 = 2 ri + r2 and < ri + r2 where ri(r^) is the number of pairs of {e} 

horizontal edges and r2{r2) is the number of Z2-horizontal edges in (^ 4 ^') respectively, which 
implies that 

Subcase (i):Suppose that < r2, i.e., atleast two Z2-horizontal edges of ^ is connected to a Z2- 
horizontal edge of d^^^ to make a loop or one Z2-horizontal edge of is connected to a Z2-through 
class of d!d^^ in the product . 

Subcase (ii):Suppose that r'^ < ri, i.e., atleast two {e} horizontal edges of 4 p^ is connected to a 
{e} or Z2-horizontal edge of to make a loop or one {e}-horizontal edge of d^^^^ is connected to 
a {e} or Z2-through class of d^^^ in the product didd^^.d!'d'^'^. 

Therefore the number of loops is strictly less than 2 r^ + r^, and thus 

Case (iii): when 2 r^ + = 2 ri + r2, = ri + r2 and a < jd where ri(r^) is the number of pairs 

of {e} horizontal edges and r2{r2) is the number of Z2-horizontal edges in ( 44 ^'} respectively 
and a(/ 3 ) is the underlying partition of d\^^^ ( 44 ^') ’ ^^^r:h implies that 

^ (4da^-dll^4 = ^ {44^44') ^ +r2 = 2ri + and n + r2 = + r^. 

Every {e}-through class of is uniquely connected to a {e}-through class of dj^^’'^ and vice 

versa and if I {4^^^^ ' 44 '^ ~ ^ ^ { 4 i 4 ' 44 ^ every {e}(Z2)-horizontal edge of 

dl^a^ is connected uniquely to a {e}(Z2)-horizontal edge of d^d^^ and vice versa which implies that 






^ri,r2 _ ,r[,r'2 
%a - ^j,fi ■ 


Thus 


’ d^i^ ^ 44 + r2 = 2r[ + and ri + r2 = then I {4444^ 


< 


iid4.d4) = i{d44.d44 


Proof of (i)(b) and (i)(c) are similar to the proof of (i)(a). 

Proof of (ii): It follows from (i) of Lemma f 3 . 9 l that the degree of the monomial {0 q j 

^f2si+S2 

f 2 si+S 2 

is strictly less than the degree of the monomial ^a- 

i=l 

Thus, the determinant of the Gram matrix algebra of Z2-relations is a non-zero monic 

polynomial with integer coefficients and the roots are all algebraic integers. 

Similarly, we can prove for the determinant of the Gram matrices ^2si+s2 of signed partition 

algebras and partition algebras respectively. 
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□ 


Lemma 3 . 10 . The Gram matrices G2S1+S2’^2si+s2 symmetric. 

Proof. The proof follows from the Definition 13.81 since the top and bottom rows of the diagrams in 
J2SI+S2-’ ~^2si+s2-’ have the same number of horizontal edges. □ 

Remark 3 . 11 . Every partition diagram can be represented as a set partition and in set partition we 

r' r' 

can talk about subsets. Thus a connected component of the diagram dP^ ^ is contained in a connected 
component of if the corresponding set partition of is contained in the set partition of . 

We introduce a finer version of coarser diagrams in order to prove the main result of this paper. 


Definition 3 . 12 . 


(a) 

Define a relation on as follows: d^df^^ < dd^^, 

(i) if each {e}- through class of is contained in a {e}-through class of d^d^^, 

(ii) every 'L2-through class of d^df^^ is contained in a 'L2-through class of d^^^ 

(hi) every {e}-horizontal edge of dfd^^ is contained in a ({e} or Z2) horizontal edge or ({e} 
or 1,2)-through class of d^d^^ and 

(iv) every Z2-horizontal edge of dfdf^'^ is contained in a Z2-horizontal edge or Z2-through class 




of d 


'i./3 ■ 


We say that d^^^ ^ is a coarser diagram of cfdf^^ and (j,/ 3 ,r^,r 0 < {i,a,ri,r2). 

(b) since "^251+52 ^ '^2si+s2 relation defined on (^) holds for the diagrams i 

~i'2k 

2si+S2 ■ 

r r 

(c) Define a relation on Jg as follows: , 


(i)' if each through class of is contained in a through class of R'^o^P , 


(ii)' if each horizontal edge of is contained in a horizontal edge or through class of R'^i^P , 

r' r 

We say that R^i^P is a coarser diagram of RP’°‘ then ij,/ 3 ,r') < {i,a,r). The relation < holds 
for the diagrams in Jg. 


Example 3 . 13 . This example illustrates Definition \ 3 . 1 ^ 


11 :: □ 


The following are the diagrams coarser than dl’^ G •^Ixi+i where a = ( 1 , 1 , 1 , 1 ). 
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tlD n = 


While working in arriving at the main result Theorem l 3 . 32 l we obtain a beautiful combinatorial result. 


3.1. Stirling numbers of second kind of the algebra of Z 2 -relations, signed partition alge¬ 
bras and partition algebras: 


Lemma 3.14. 

(a) In the algebra of Z2-relations the number of diagrams having 2 si + S2 through classes and 
2pi + p2 horizontal edges which lie above and coarser than the diagram whose underlying 
partition is a, where a G flsi’,s2 *-5 given by, 


ri 

ri —i 



2 *-Pi Sii,pi) 

{2si + S2Y^-^-^ 

r,Ci S^-^ Sil+j,P2) 


i=pi 

1=0 

P 2 -j<l<r 2 




P2—j>0 



with Pi < ri and ri — pi > p2 — r2 where S{i,pi) and S {1 + j,P2) are the Stirling numbers of 
the second kind. 

In particular, 

(i) if ri = 0 then the number of diagrams having p2 number of Z2-horizontal edges which lie 

above and coarser than the given d^f'^ with r2 number of 'E2-horizontal edges is given by 

r2 

E r-aQ S{i,p2). 

i=P2 

(ii) if si = 0,S2 = 0 then the number of diagrams having 2pi + P2 horizontal edges which lie 

above and coarser than is given by 

E riCi S{i,pi) S{r2 + ri- i,p2). 

i=pi 

(b) In the partition algebras, the number of diagrams having s through classes andp horizontal 

(jr 

edges which lie above and coarser than the diagram R whose underlying partition is 
a, where a = [ai]^[a2]^ is as in Definition \ 3 . 1 \f c) is given by. 


^ rCi s^-^ S(i,p). ( 3 . 2 ) 

i=p 

with p < r where S{i,p) is the Stirling numbers of the second kind. 

Proof. Step 1: Reducing 2 ri number of {e}-horizontal edges to 2 pi number of {e}-horizontal edges. 
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Choose i pairs of {e}-horizontal edges from ri pair of {e}-horizontal edges of such that i > pi- 
For given i pairs of {e}-horizontal edges, the number of ways to partition a set of i pairs of {e}- 
horizontal edges into pi pairs of {e}-horizontal edges is given by the Stirling number of second kind 
S{i,pi). 

We know that two pairs of {e}-horizontal edges can be combined together in two ways. Thus, pi 
number of {e}-horizontal edges can be obtained in 2*“^! ways. 

Step 2: Reducing 2 (ri — i) number of {e}-horizontal edges together with r2 number of Z2horizontal 
edges to obtain p2 number of Z2-horizontal edges. 

Choose j pair of {e}-horizontal edges from the (ri — 1) pair of {e}-horizontal edges such that 0 < j < 
n — i. 

Choose I number of Z2-horizontal edges from the r2 number of horizontal edges such that I >r2 — j- 
The number of ways to partition a set of j pair of {e}-horizontal edges together with I number of 
Z2-horizontal edges into p2 number of Z2-horizontal edges are given by the Stirling number of the 
second kind S {1 + j,P2)- 

Step 3: Combining the remaining horizontal edges with through classes. 

By combining the remaining ri — i — j pair of {e}-horizontal edges to any one of the through classes, 
we obtain (2si + S2Y^~^~^ number of diagrams. 

Also the remaining r2 — I number of Z2-horizontal edges can be combined only with Z2-through classes 
which can be done in ways. 

Proof of (i) and (ii) follows from the proof of (a) and proof of (b) is similar to the proof of (a). □ 

Notation 3.15. 

(i) (a) The Stirling number of the second kind of algebra 0/Z2 relations is denoted by i?2rl+r2 2pi+p2 

where 

nSi,S2 _ 

^2ri+r2,2pi+p2 ~ 


ri 

ri —i 



E nC* Sifpi) 

Y (2si + S2Y^-^-^ 

X] r2Cl sY S{l+j,P2) 


i=pi 

j=0 

P2- j <l <r2 



_ 

- P2- j >0 

_ 


with Pi < ri,ri—pi > P2 — r2,0 < si < k,0 < S2 < k and n +r2 + si + S2 < k, 2pi +p2 < 
2ri + r2. 

(b) The Stirling number of the second kind of signed partition algebra is same as the Stirling 
number of the second kind of the algebra of 7,2-relations. 

(c) The Stirling number of the second kind of partition algebra is denoted by Bfp where 
Bfp = rCi s^~^ S{i,p) with p <r and 0 < s < k. 

i=p 
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(i) B 2 r[+r 2 , 2 ri+r 2 = ^r,r = 1 - 

(ii) ^2n+r2,2pi+p2 = 0 and B^p = 0 otherwise. 


Lemma 3.16. Let 2pi+p2 and B^p be as in Notation \ 3 . 15 l Then 


(a) B 


Sl,S2 

2 ri+r 2 , 2 pi+p 2 


'^2ri+r2 —l,2pi+p2 —1 


+ {S2 + P2)B2r[%^_i 

,2pi+P2’ 


Pi < I"! and r2 > 1 . 


In particular, if ri = 0 and = 0 then 


TdSi,S2 

^ 0 +r 2 , 0 +P 2 


r>Sl,S2 

'°0+r2 —1,0+P2 —1 


+ (S2 +P2)-Bo+r2-l,0+p2- 


(b) Bfp = B^,_,p_, + {s+p)B^,_,.^ 


p < r. 


Proof. Proof of (a) : Consider 

0 - 51 ;S 2 

'°2ri+r2,2pi+p2 


ri 

ri—i 



Sifpi) 

’^^n-iCj (2si + S2Y^~^~^ 

^ r^Cl sY ^ 5’(/ + j,p2) 


i=pi 

j=0 

P2-j<l<r2 




. P2-j>0 



By using the identities ^2^ = rj-iQ-i+ r2-iC'/ and S{l+j,p2) = S{l+j-l,p2-l)+P2S{l+j-l,P2) 
we have, 

^2r;+r2,2pi+p2 = ^2n+r2-l,2pi+p2-l + + S2)B2"^;+^^_i,2pi+p2, Pi < n and Ta > 1 . 

Proof of (b) is same as that of proof of (a). □ 


By example 3 . 10.4 in |T 3 ], B^p will be called as Generalized Stirling numbers and 2pi+p2 

will be called as (si, S 2 ) ^ 2 ;Pi;P 2 )-Stirling numbers of the second kind and it satisfies the 
following identity: 


Lemma 3.17. Let 2pi+p2 as in Notation \ 3 . 15 [ Then 

T:}Si,S2 _ D-51,52 _|_ 0-51,-32 _|_ \ \ 0-31,52 

2ri+r2,2pi+p2 ~ 2(ri —l)+r’2,2(pi —l)+p2 2(ri —l)+r’2+l,2pi+p2 1 LI ~r 1 ) 2(ri —l)+r’2,2pi+p2 ’ 

with Pi < ri — 1 and (n — 1 ) — pi > P2 — ?'2- 
In particular, 


(i) if P2 = 0 then 

^2ri+r2,2pi = -®2(ri-l)+r2,2(pi-l) + (^^*1 + + ^‘^^^2{ri-l)+r2,2pi' 

(ii) if r2 =0 and P2 = 0 then 


Pi <ri- 1 . 


o 5 l ,52 
-^2ri,2pi 


o 51 ,S 2 

■° 2 (ri-l), 2 (pi-l) 


+ {2pi + 2si + 'S2)B2(;^1^) 2pi’ 


Pi < ri — 1. 


Proof. Consider 










D-Sl ,^2 

-°2ri+'r2,2pi+p2 
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ri 

ri—i 



5(i,pi) 

Yri-iCj (2S1 + S2r-'-^' 

r,Cl S^fi-^ S{l+j,p2) 


i=pi 

i=o 

P 2 -j<l<r 2 




. P 2 -j >0 



By using the identities + n-iQ, = S{i — l,pi — 1 ) + piS{i — l,pi) and 

Lemma 13.161 we have, 

2ri+r’2,2pi+p2 ~ 2(ri —l)+r’2,2(pi-l)+p2 2(ri—l)+r2+l,2pi+p2 i L'l T li 2(r’i-l)+r2,2pi+p2 ’ 

with Pi < ri — 1 and (ri — 1) — pi > P2 — ^’2- 

□ 


Example 3 . 18 . For fixed si,S2, the table below gives the value of 2pi+p2 Notation \ 3 . 15 [ - 


2ri + r 2 '\ 2 pi +p2 

2.1 + 2 

2.2 + 0 

0 + 3 

2.1 + 1 

2.1 + 0 

0 + 2 

0 + 1 

0 + 0 

2.1 + 2 

1 

0 

1 

2 S 2 

^2 

2si + 3^2 H“ 3 

4siS 2 + 3s| + 

2si + 3^2 H“ 1 

2siS2 + ^2 

2.2 + 0 

0 

1 

0 

2 

4si -|- 2 s 2 2 

1 

4si + 2 s2 + 1 

{2si + 82 )^ 

0 + 3 

0 

0 

1 

0 

0 

3s2 H“ 3 

3^2 H“ 3s2 H“ 1 

.3 

•^2 

2.1 + 1 

0 

0 

0 

1 

S2 

1 

2si -|- 2^2 H“ 1 

(2si + S 2 )S 2 

2.1 + 0 

0 

0 

0 

0 

1 

0 

1 

2si + S 2 

0 + 2 

0 

0 

0 

0 

0 

1 

2s2 H“ 1 

^2 

0 + 1 

0 

0 

0 

0 

0 

0 

1 

82 


Lemma 3 . 19 . 

(a) In algebra of Z2-relations, let € J2S1+S2 + P2 < 2 ri + r2 t/ien is 

coarser than df'Ip'^ if and only if I = 2 pi +p2 where Notation 

(b) In signed partition algebras, let df’^^'^ ^d^^^ G "^2si+s2 +P2 < 2 ri + r2 t/ien is 

coarser than if and only if I = 2 pi +p2 where "^^281+82 Notation 

{M(b). 

(c) In partition algebras, let , R G with p < r then « is coarser than R rP if and 
only if I (.R'^i^P j = P where is as in Notation 


Proof. Proof of (a): d^]f^ is coarser than if and only if every {e}- through class of is 

contained in a {e}-through class of , every Z2-through class of is contained in a Z2-through 
class of , every {e}-horizontal edge of is contained in either a {e} or Z2-horizontal edge or 
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{e}-through class of and every Z2-horizontal edge of is contained in a Z2-horizontal edge 

or Z2-through class of . 

Thus, the number of loops in the product d?^^^is 2 pi + P2- 
Proof of (b) and (c) are similar to proof of (a). □ 


Lemma 3.20. [T7] Given any two diagrams d^^"^ and d-^j^ ^ such that -dj^^ = 2 si + S2 then 

pi pi 

there exists a unique diagram which is the smallest diagram di]^ ^ among the diagrams coarser than 


both d^n^ and ■ 

JtP 


AZso, z(d'^Td;y'^) = /(d;y'Td; 


// 

’^2 _ 


rff r'f 

) = KdiP^ 


hi 




Proof. The proof follows from Definition 12.131 and | 17 j . 


□ 


3.2. Column Operations on the Gram Matrices of the Algebra of Z 2 -Relations, Signed 
Partition Algebras and Partition Algebras. 


We now perform the column operations inductively on the Gram matrices of the algebra of Z2- 
relations, signed partition algebras and partition algebras as follows: 

Let d°’° be coarser than d°’^. Then by Lemma [ 3.201 

KdfaAla) = = 0 . 

We apply the column operation: L(j-^,o,i) ^ ((^, «, 0 , 0 ), (j,/ 3 , 0 , 1 ))- 

entry becomes 

«(La,0,0),(T/3,0,l) “ «(i,a,0,0),(i,a,0,0) = 1 — 1 = 0 . 

Similarly, apply the column operations Lf^j^p p^ p^-^ —>■ ,,2) whenever is coarser 

than ■ 

Then ^(i,Q,,ri,r2),0',/3,r-br’^) denotes the ((i, a, n, r2), (j, / 3 , r2))-entry after all the column operations 
are carried out. 


^{i,«,r-i,r2),(i,/3,rb?’2) ®(L“TlT2),(i,/9,?’b^2) 01 x 1 X 2 ),(hi,r"'Pf') ^{i,o,ri,r 2 ),{k',5'x"",r'f') 


d 1 2 >d. 

1,0. 

/// /// / / 

n,j 


d,] 'P >d.\ 

k',S' 3,P 

till III! 


k’S’ 


r 1,0: 


(3.3) 


Lemma 3.21. 


(a) In the algebra of h2-relations and signed partition algebras, let {i,a,ri,r2) < 


(j,/ 3 TiT 2 )- 

(i) If is coarser than dU’-^p^ then 

^(i)/3TiT2)'(L«TlT2) ~ ^{i,o,riX2),{i,o,riX2)' 






GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS ... 


24 


(ii) If is not coarser than and > 0 then 

I(i,a,ri,r2),(j,h,r'^,r2) ^ and 

(iii) If dl^^^ is coarser than dfl'^'^ then 

where ^(i,o,ri,r2),0',/3,ri,r^) ^^e ((i,a,ri,r2), (j,/ 3 ,r2))-t/i entry after all the column 

operations are carried out. 

(b) In partition algebras, let {i,a,r) < {j,l 3 ,r'). 

(i) If is coarser than then 


(ii) IfR'^i.<- 

(iii) IfR^l^^ 


is not coarser than R rP and 1 {R“'^’°‘ .R ^’P) > 0 then 

b{i,a,r),(j,0,r') 0 and 

dr' 

is coarser than R i’P then 


b(i,a,r),{j,fP,r') b 

where b(i,a,r),(j,/3,r') is ((b Q^)^)) (j)/^j entry after all the column operations are 

carried out. 


Proof, proof of a(i): It follows from equation (| 3 . 3 n . for 

^(T/3t'iT2)>(L«TiT 2) ~ Q,(j,/3,r',r'),(i,a,?-i,r 2 ) “ ^(j,/3,r',r^),(L7Ti T 2 ) 

>d’'l”-2>/l-’'2 
“i,7 ^“i,a ^ J,j3 

^{i,a,ri,r2),{i,a,ri,r2) ^ ^ ^(z,7,r",^’20l{^I7T^^^2b ^ Lemma [ 3 ^ 19 ] and indnction) 

r" 

d?’ 

Cl 

b(i^a,ri,r2),{i,a,ri,r2) 


r" r" 

dfi’ 2 

t,'Y i,cx. 


We prove the result by induction on [i, a, ri, r2). 

Ac 
L ',/3 


Let be coarser than by lemma 13.191 we have, 


= = ^ ( 3 . 4 ) 

for any diagram dA ^ which is coarser than d/’ ^ and dPi ^ but not coarser than df', we have 

t,'7 J^p t,'y L,(-X. 


jO.O AiA\ 


b(i 


(L«. 0 , 1 )>(L 7 t 1 t 2 ) 


= 0 . 


Thus, by applying the column operations —)> Lf^jyy^y^'^ — L((i^Q,o,i) equation ( 13 . 31 ) 

((z, a, 0,0), (j, / 3 , r'l , r2))-entry becomes 

b(i,a,o,o),{j,fP,r'^,r'2) ®(i,Q:,o,o),(j;,/3,rL?’2 ) ®(L®i 0 i 0 )i(Lo!i 0 j 0 ) ^ ^ ^ (by eqnation([ 33 ]) ) 
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(ii) Suppose and such that = 2 si + S2 then by Lemma [STH] ) = 0 

then there exists a unique diagram coarser than both and dj’^ such that 

j/ 70,0 j0,0\ _ 7/'j0,0 70,1\ _ //j0,0 70,1\ _ 

Thus, when the column operation q — )■ o,i) “ ^{k,5,0,0) is carried out, 


b{i,a,0,l),{j,p,0,l) — O^{i,a,0,l),{j,P,0,l) ~ “(La,0,l),(fc,(5,0,0) — 1 — 1 — 0 . 


( 3 . 5 ) 


Proof of a(ii): In general. Let be not coarser than d^(g^^ such that > 0 . 

Then by Lemma I 3 . 2 UI there is a unique diagram d!j}f^ coarser than both d^^^^ and d^(g^^ such that 

Kdi]p .di]p ) = iidi]p .d[--) = i{di]p A^;^) 


When the column operations are carried out inductively. 


b{i,a,ri,r2),{j,l3,r{,r'2) ^{i,a,ri,r2),{j,l5,r[,r'2)~ 


E 


(i,a,rx,r 2 ),{l,l,r'" ,r'^') Eh ^(i,a,ri,r 2 ),{k' ,5' ,r'{" ,r'{") 

y,si 

... //// //// 

/1/2 


m m 

<1 ’"2 >T1’’'2 

t,7 i,ot 


m m / / 

l,y 


>d 


By induction hypothesis, each entry in the second summation becomes zero. 
Thus, we have 


b{i,a,ri,r2),{j,P,r[,r'2) 0.[i^a,ri,r2),{j,P,r{,r'.^) 

Also, by induction. 


Eh b{i,a,ri,r2),{l,'y,r",r2)- 


dd' ^>d'^ 

t,7 t,cy 

J! J! J ^ 
“ 7,7 ^ 




( 3 . 6 ) 


Thus, 


5(i,a,ri,r2),(i,/3,rL?’2) (®(L»TlT2),(i,/3TiT2) X!/ ^{i,a,ri,r 2 ),{l,-y,r"',r'.^')) ^{k,5,r'(,r'.^),{k,5,r'l,r'^) 


7,7 1 ,0. 

/// m I / 


^7 


fe,5 


— b(^k,5,r”,r”),{k,5,r”,r”) “ b(k,5,r”,r”),{k,5,r”,r”) 

b[k,5,r",r2),(k,5,r",r2) b(^]^d,r",r2),{k,5,r",r2) 


= 0 


(by equation () 3 . 6 p l 


Thus, (( 7 , a,, n, r2), (j,/ 3 , r(, r2))-entry becomes zero after applying the column operations when 


is not coarser than dA^ ^ such that l{dlE^.d^^ ^) > 0. 
Also, 5(j,/3,r-L'r2),(L«TiT2) ~ *^{j,fi,r[,r'2),(i,a,ri,r2) ~ E 


II n 

vi,--2 ^n,>-2 

t,7 1,0; 

J! J! J J 

jD ’’^2 >/l’’^2 
i ,7 ^ 3,/3 
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rplll y,'' ' 

since becomes zero by induction for all ^ coarser than and not coarser 

than arguing as in proof of (ii), 


Proof of a(iii): In general, let be coarser than 


iid^T-c^T) = m 


'ri,r2 

i,a ) 


by Lemma 13.191 
2ri + r 2 . 


By induction hypothesis, 




H // 

/I ’^2 


^(^,Q,ri,r2),(/,7,r",'r20 


/l’ 2 >^-1^-2 

t,ct 

Thus, when the column operation —>■ is carried out the 

((i,a,ri,r2), (j,/ 3 , 7 ,r2))-th entry of the block matrix yl2ri+r'2,2r'+r^ becomes zero. 

be., &{i,o,ri,r2),(j,/3,rLr-2) ~ b. 

Proof of (b) is similar to proof of (a). 


( 3 . 7 ) 


( 3 . 8 ) 


□ 


Theorem 3.22. 

(a) After applying the column operations the diagonal entry Jjlock matrix ^2ri+r2,2ri+r2 

for 0 < ri + r2 < A: — Si — S2 and the block matrix ))^2ri+r2,2ri+r2 for 0 < ri +r2 < /c — si — S2 — 1 
of the algebra of Z2-relations and signed partition algebras respectively are replaced by 

ri — 1 r 2 — 1 

(i) n [x'^ - X - 2 (si + j)] n [3; “ (S 2 + 0 ] > 1 and r 2 > 1 , 

i=o /=o 

r 2 —1 

(ii) n - {S2 + j)] i/ ri = 0 and r2 7 0 , 

j=0 

ri — 1 

(iii) n [x^ — X — 2 (si + 7 ] if ri 0 and r2 = 0 . 

j=0 

Also, the diagonal elements in the block matrix A2ri+r2,2ri+r2 and )!^2ri+r'2,2n+r2 are the same. 

(b) After applying the column operations the diagonal entry x^ in the block matrix Aj-^r for 0 < 
r < k is replaced by 

r —1 

n [a; — (s + j)] if r >1 and 1 if r = 0 . 
j=0 

Also, the diagonal elements in the block matrix Aj.^r are the same. 


Proof. Proof of (a)(i): The proof is by induction on the number of horizontal edges. 

Let be any diagram corresponding to the diagonal entry in block matrix A2ri+r2,2ri+r2 

having 2si + S2 number of through classes and ri pairs of {e}-horizontal edges and r2 number of Z2- 
horizontal edges. 
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After applying column operations as mentioned earlier to eliminate the entries which he above 
corresponding to the diagrams coarser than , then by Lemma LI. 191 and induction the diagonal 
entry is replaced as 

ri-j-l r 2 +j'-l 

E n [ x ^-^- 2 ( m + 0 ] n [^-(^2 + /)] ( 3 . 9 ) 

0 < j < ri ^=0 /=o 

-r 2 < f < n 
-2j+j' < 0 

where 2 pi+p 2 Si'^^^s the number of diagrams which has pi pairs of {e} horizontal edges and p 2 

number of Z 2 horizontal edges which lie above and coarser than ■ 

Fix s and put 




2ri+r2,s 


E 

0 < j < ri 
-r 2 < j' < n 

—2j + / < 0 and m — 2j + j' > 0 


( 1) ^ ^ -S2n+r'2,2[ri-j]+r2+i'^2[ri-j]+r2+i',s (3.10) 


r[-l 


^2-1 


where C2r' +r' s denote the coefficient of in W [x^ — x — 2 (si + j)] 0 “ (®2 — 0 ] where m = 

^ i=o 1=0 

2ri + r 2 - s. 

We shall claim that, 

H2r\+r2,s — ( 1) C*2ri+r2 —IjS- 

We shall prove this by using induction on 2ri + r 2 . 


H2 


ri+r2,s 


E 


/_ ■y\2j—j' pSl,S2 

y '°2ri+r2,2[ri-j]+r2+E^2[ri-j]+r2+E 


0<j<ri 

—2j-\-j'<0 and m—2ji+E>0 


where m = 2ri +r 2 — s. 

By using Lemma [3.161 and induction hypothesis, equation f|3.10p becomes, 

-f^2ri+7*2,5 — 


E ^ {^ 2 n+r 2 -l, 2 [ri-i]+r 2 +i'-l + ('^2 + ^2 + j') 52n+r2-l,2[ri-j]+r 2 +j'} 


0 < j < ri 
-r 2 <j'<ri 

—2j+j'<0 and m,—2j+j'>0 


{C'2[ri-j]+r2+j'-l,s-l + (S2 + ^2 + j' — 1 ) C2[r^-j]+r2+j'-l,s] 


The equation (I.S.lOjl can be rewritten as follows: 
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2 ri+r 2 ,s 


-2j + i' 


E 

0 < j < ri 
-r2 < j' < ri 
< 0 and m — 2j + f > 0 




Sl,S2 ^ 

2ri+r2-l,2[ri-j]+r2+i'-1^2[ri-j]+r2+i'-l,s-l 


( — 1)-^ ^{s2+r2+j — 2 [ri-j]+r 2 +i'- 1 ^ 2 [ri-i]+r 2 +i'-l,s 

0 < j < ri 
-r 2 < f < n 

—2j + j' <0 and m — 2j + f > 0 


^ ('®2 + ^2 + j 2[ri-j]+r2+i'^2[ri-j]+r2+i',s 

0 < i < ri 
-r2 < j' < ri 

—2j + f < 0 and m — 2j+ j' > 0 

= i?2ri+r2-i,s-i + (-1)™'('S2 + ^2 - l)C2ri+r2-i,s (by Canceling common terms) 

= (-l)'”C2ri+r2-i,s-i + (-1)™(S2 + ?'2 - l)C 2 ri+r 2 -i,s (by induction) 


Thus, equation (13.101) reduces to 

H2ri+r2,s = ( — I)™' C'2ri+r2-l,s-l + (“I)™' (■S2 + ?'2 — 1) C'2ri+r2-l,s = (“l)™'C'2ri+r2,s 

where C* 2 ri+r 2 ,s — C' 2 ri+r 2 —l,s—l T (^2 T ?’2 l)C' 2 ri+r 2 —1,S’ 

The same proof works for the diagonal element in the block matrix (^ 2 ri+r 2 , 2 ri+r 2 for 0 < ri + r 2 < 
A: — Si — S 2 — 1 in signed partition algebras. 

Proof of (a)(iii): (a)(iii) can be proved in similar fashion as that of (a)(i) by using Lemma 13.171 
and C2ri,s = ( — 1)”^ C'2(ri-l),s-2 + (“1)™ C'2(ri-l),s-l “ (~1)”* 2 (si +ri — 1) C' 2 (ri-l),s- 
Proof of (b) is same as that of proof of (a). □ 


Lemma 3.23. Let dB ‘^,d‘ 

I.Ol ' 


'ri,r2 1 P 1 T 2 




'n,r-2 j»’iT2 


P 72fc J jri,r2 J 

^ *^251+S2 %a ! 


'^Isi+S 2 - ((ba,ri,r2),(j,/3,r(,r^))- 

entry of the Gram matrices G 2 s^+S 2 of the algebra of Z 2 -relations and ^ 2 si+s 2 of the signed partition 
algebras remains zero even after applying column operations inductively if the Z 2 -horizontal edge of 


coincides with the {e}-through class of d!fg^ and vice versa. 


'j,P 


Proof. The proof follows from Definition 13.71 and there is no diagram in common which is coarser than 


both d- 


'ri,r2 .DT 2 


TO '2 p IT 


2ri+r2 


□ 


Remark 3.24. 


(a) Let df^Jf^^,d2p^ E •^ 2 ^i+s 2 + S 2 - Place 


above Ghoose sub diagrams dL^ * 0^2 *2 ^ J 2 (y-ti)+s 2 -t 2 

•^ 2 (si-ti)+S 2 -i 2 t/iat /(d^l“*l’^ 2 -t 2 _^ri-il,r^-i 2 ) >0 with 




lV2-‘‘2 g 
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For the sake of convenience, we shall write = (F^ ^ = (f^ *1’'’^ *2 

where d[^zt = \ and d\^~Jr = d^ff^ \ . 


(b) Let G such that ^P{R^i’°‘.R°‘ri^) < 2. Place above R°‘ri^. Choose sub dia- 


-,dr, 


->F 


-,dr. 




-,dr. 


grams R 


€ Jg-t of and R 

-id 


’s-t '^J ^ '^s-t of R'^nP such that 1{R^‘ 

R^i,,, \ Rd^~"''^ . \ < t. 

For the sake of convenience, we shall write R‘^*’°‘ = , R‘^dP = R^ 

d\\-J^ = R'^l^ \ Rd-^'-^” and d\l~Jj = Rf^tp \ Rd '''-^”. 


Rd 


> 0 with 


^ 2 -/ where 


Notation 3.25. 

,ri,r2 7ri,r2 


(a) Let dJ'Lf^^be as in Remark \3.24^ a) such that j < 2si + S 2 , so that the 

{{i,a,ri,r 2 ), {j, P,ri,r 2 ))-entry of the block matrix A 2 ri+r 2 , 2 ri+r 2 algebra of Z 2 -relations is 
zero and 0 < ri + r 2 < k — si — S 2 - 


If A = t'l = tiA = t'i = put = d]) 

’ n 


'»'iT 2 _ Ji ^ Ji f df^F^ = d!l (gi d!"? I where 

h-j 3,P li h-j 


ft f \ f f 

id!}j I'S the sub diagram of d^f^^ ^ ”^ 2 ti+t 2 every {e}-through class 


d 

(Z 2 — through class) of d) is replaced by a {e}-horizontal edge (Z 2 — horizontal edge) and vi 

h 


vice 


versa. 


(b) Let be as in Remark \3.24^ b) such that p < 2si + S 2 , so that the 

{{i,a,ri,r 2 ), {j, j3,ri,r2))-entry of the block matrix 3?2ri+r2,2ri+r2 algebra of’L 2 -relations is 
zero and 0 < ri + r 2 < k — si — S 2 — 1- 

If t'l = t'{ = ti,t '2 = t'f = t 2 , put cflf^ = d!^) (g d\)Zf ond ® where 

d^) (f}] is the sub diagram of dflf^ (^^ 3 ^') ^ ^ 2 ti+t 2 ond every {e}-through class 

d 

(Z 2 — through class) of d) is replaced by a {e}-horizontal edge (Z 2 — horizontal edge) and vice 
versa. 

(c) Let , Rf^rP G such that ^ {{i,a,r), {j,/3,r))-entry of the 

block matrix iu the partition algebra is zero and 0 < r < k — s. 

Put Rf^3a = d\) (g and R^ri^ = ig where d[) (d[l^ is the sub diagram of 

( R'^rP j ^d\), G si and every through class of d|^ is replaced by a horizontal edge and 


vice versa. 


Example 3.26. This example illustrates Notation \3.25l 


s.no 


“i,(2,^,2,<i.) 

dd 

‘{ 

dd 

li 

Ix — f 12—f 

1. 

CID dX^ :: 11 


aBdD 

dDOB 

: : I I 

2. 

I I:: rn 11 :: r: 

:: 11 n 11 :: n 

11:: 

:: 11 

n 11:: " 
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Lemma 3.27. Let {i,a,ri,r 2 ) < (j,/3,r^). 


(a) Let G J2S1+S2 

f < 2si + S2 with and dff^ = ^d\lzj 

where are as in Remark [3.24Y a). 

(b) Let G ^isi+sa ^ with 4 ,^/^ = (i"’i“‘'i’"’2-*2 (g, 

and = d^i“*iT2-i2 (gxi^^”^ where d^i“*iT2-t2^ are as m i?emarfc [g.g^| (^aj. 

Then 

z/ any one of the following conditions hold: 

(i) 2ri + r 2 < 2r^ + or 

(ii) z/ 2ri + r 2 = 2r^ + r^ t/zen ri + r 2 < r^ + r^ or 

(iii) t" 7^ ti or t2 / t2 or 

(iv) 2ri + r2 - {2t[ + t2) < 2r'^ + r2 - {2t'( + t2) 

(c) Let G such that p ^ (g \ d^“*^ and 

rKp = d^'-*" ® \ d^'-‘" zrdere d^”*' G 4',d^'-‘" G \ d’’”*' G J^zf and \ 

d^'-*" G r^if. 

Then 

^{i,a,r),(j,h,r') 

if any one of the following conditions hold: 

(i) r' < r 

(ii) t"^t 

(iii) r-t' <r' - t” 


Proof. Proof of (a):The proof is by induction on the conditions 

(i) 2ri + r2 < 2r( + r^ or 

(ii) if 2ri + r2 = 2r( + r^ then ri + r2 < r( + r^ or 

(iii) tf 7^ ti or t2 7^ t2 or 

(iv) 2ri + r2 - (2t( + 4) < 2r( + r2 - (2t'{ + 

Since f < 2si + S2 which implies that ai^i ,y,,ri,r2),{j,i3,r[,r'2) ~ 

After applying column operations inductively we get, 
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Ai,a,ri,r2),(i,/3,ri,r^) 


E 

> d: 




^ ^ ^(i,a,ri,r2),(/,7,r",r2) 


/'d '^2 ^ J^iT2 
“«,7 > “j,/3 


^// 

r/ 1’ 2 > r/ 1’ 2 
“Z,7 > S',/? 

S ,7 




Suppose that p (d!'ii^^^ ■'^1 ~ then by Lemma [3.201 and induction hypothesis, 

^(i,a,ri,r’2),(Z,7,r^',r^') ~ 0- 

Suppose that P ^ + '®2 then by using induction on any one of the conditions (i), 

(ii), (hi) and (iv) 

^(i,a,ri,r’2),(Z,7,r^',r^') ~ 0) 

If ] f 1 f 

By Lemma [3.201 there exists a unique diagram df^Zj- coarser than both Si-/ ^ 

J 2 Zi+t 2 "''^hich is coarser than (i^i“b'T 2 -*p Denote 0 d|®I^ by d!^^ ’ 


J.IIII j."" j./ y’ 

It is clear that, dp^ ’ ^ is coarser than dp^ 


^//// ^nn 
'l ’^2 


Thus, after applying the column operations —)■ Lf^jyy^y^'^ — Ly ^y^ny^n^ we get, 

^{i,a,ri,r’2),(/,/3,r’L»’2) 


E 


5{Z,7,r"',r'''),(Z,7,P',r'") “ 


E 


bu 


{i,a,ri,r2),(Z,7,rLi’20 ^{L“TlT2),(fc,5,r"”,r2 


“/,7 “i,a 

^// ^nn ^nn 

ff\ ’^2 ^ ’^2 


// // //// //// 
p dp’''2 


L7 


2,0: 


^(i,a,ri,r2),(fc,5,r"",r’2") ^(i,a,r’i,r2),(A:,(5,rP,rP) 


= 0 . 


Proof of (b) and (c) are same as that of proof of (a). □ 


Notation 3.28. Put, 

ri — 1 r2 —1 

(^) ^2ri+'r2 n [x^ - X - 2{si + j)] n [®- (52 + 0], n > l,r2 > 1. 
/=0 /=0 

(ii) </>2;;+o(^) = ^ - 2(z?i +/)], ^2 = 0. 

i=o 

(hi) (t>l]Cr2^^) = n P - (S2 + 0], ri = 0. 

/=o 

(iv) 00 + 0 ^(x) = 1 and (/) 2 rf+r 2 (^) = 0 */ o/ri,r 2 < 0. 

(v) (/> 7 x) = n [x - (s+ 0], r>l 

z=o 

(vi) 00 (^) ~ i- 0® = 0 i/r < 0. 


Now, we derive the following relation between the polynomials which are needed in the following 


Lemmas: 
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Lemma 3.29. 


2(ri—i)+r 2 ' 

,Sl,S2+t 


(ii) = 

(iii) In general, 


~ ^ 2 \ri-t)+r 2 ^^^ £ 2 tCm n-tCm 2 ”^ m\ 4>2{r^Lt-m)+r2^^^ 

m=l 

02n+r-2-i(®) “ £ 2*^™ r2-tCm ml (t>2r"lX-t-m{x) ■ 


,52+^2 

^2(rl-^l)+r2-^2 


(x) 


2ti 

- ^24.^ a, - aic, 2*« 


2(ri—ti-A:)+r 2 -t 2 


fc=l 


2^2 


-Y,^tA, (r. - 4 .)a-1'! 

fc' = l 


2ti 2t2 

-EE 2tiCk {ri — ti)Ck 2^ kl 2t2Ck' (r2 — t2)C'fc/ k'l 

k=ik'=i 


/ Sl+tl ,52+^2 

^ 2 ( 7 * 1 —ti—fc)+'r 2 —£ 2 — 


(x) 


ri—t—l 


r'2 —1 


w/iere , (x) = 0 - x - 2(si + t + l)] H [x - (s 2 + ^0] o,nd 

^ ^ 1=0 l '=0 

ri-l r 2 -t-l 

(Plrilt^tix) = U [x"^ - X - 2 {si + 1 )] n [X - {s 2 +t + l')]. 

1=0 l'=0 


Proof. Proof of (i) :We shall prove this by using induction on ri — t and r 2 . Consider 

2t 

m=l 


2 (ri-?-l)+r 2 (^)(^^ “ ^ “ ^('^1 -L ri - 2t - 1)) 

2t 

-'^ 2 tCm (ri-t)Cm 2™ ml (t) 2 (ri-t-m)+r 2 ^^'^ 

m=l 

2t \ 

(x) -I- '^2tCm (ri-t-l)Cm 2™ ml 4>2\X-t-m-l)+r2^^^ j 
m=l / 


f^Sl—t,S2 

2{ri—t—l)+r2 


2t 


(x^ - X - 2(si -L ri - 2t - 1)) - ^2tCm {ri-t)Cm 2^ ml </'J;^‘4-m)+r2 


m=l 


(by induction) 


2t 


^ 2 (ri-t-l)+r 2 (^) + {ri-t-l)Cm 2™ ml 

m=l 


(x^ — X — 2(si + ri — 2t — 1)) 


2t 


■^2tC'm {{ri-t-l)Cm+ ri-t-lCm-)) 2™ m! A/_m-l)+r 2 


m=l 


(3.12) 


(x^ — X — 2 (si + ri — m — 1 )) 
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2t 


^('^1 +ri-2t- 1)) 




m=l 

2t 


+ (n-.-.jC™ 2"' m! {it - 

m=l 

= </>2(n-?-i)+r2 (^) {x^-x-2{si+n-2t-l))- ( 

(by canceling the common terms) 

= </>2(n-?-i)+r2 - 2(si + r -1 - 1)) 


X) 


Proof of (ii) is similar to the proof of (i) and proof of (iii) follows from (i) and (ii) 


□ 


Lemma 3.30. 

(a) After performing the column operations to eliminate the non-zero entries corresponding to the 
diagrams coarser than both dA^'^ and d^d^^, the zero in the ((i,a,ri,r 2 ), (j,/?,n,r 2 )) entry 
of the block matrix A 2 ri+r 2 , 2 ri+r 2 for 0 < ri + r 2 < k — si — S 2 in algebra of 712-relations is 
replaced by 

-2*1 ti! ta! x2(i’i-*i)+i'2-i2 
where and are as in Notation \S. 25]f a). 

(b) After performing the column operations to eliminate the non-zero entries corresponding to the 

diagrams coarser than both and df-^p^, the zero in the ((i,, a, n, ra), (j,/3, ri, ra)) entry 

of the block matrix ^ 2 ri+r 2 , 2 ri+r 2 for 0 < ri, ra, ri d-ra < A; — si — sa — 1 in the signed partition 
algebra is replaced by 

-2*1 ti! fa! x2(i'i-*i)+i'2-*2. 
where dfdf^^ and df-^p'^ are as in Notation \S. 25V h). 

(c) After performing the column operations to eliminate the non-zero entries corresponding to the 
diagrams coarser than both and , the zero in the ((z,Q!,r), {j,ld,r)) entry of the block 
matrix A^^r for o < r < k — s in partition algebra is replaced by 

- t\ x^-f 

where and Bf^rp are as in Notation \3 .25\f c) . 

Proof. Proof of (a) : We shall prove this by induction on ti and ta- 
Case (i): Let ti = 1 and fa = 1- 
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We know that the diagrams coarser than both and are obtained if and only if the pair of 

I,LX J,p 

if if 

{e}-through classes and the pair of {e}-horizontal edges of d } or d ^ is connected by an {e}-horizontal 

h h 

if if 

edge which can be done in two ways and Z 2 horizontal edge and Z 2 -through class of d ^ or d ^ is 

h h 

connected by a Z 2 -edge which can be done in one way. Also d;^_j. and d;^_j. have 2(ri — 1) + r 2 — 1 
horizontal edges then after performing the column operations the zero in the ((i, a, r 1 , r 2 ), (j, /?, ri, r 2 ) )- 


entry of the block matrix A 2 ri+r 2 , 2 ri+r 2 is replaced by 
ri — lr2 — l+l 

^2{r\—l)+r2 — l, 2 {r\ — l—l)+r2 — l+l' f 2 [r\ — l—t\+r2 — l+l' 

i = U f=\j 

which is equal to 

l=l l'=l 

By Theorem 13.221 we know that, 


2 E E ^2('ri-l'l+n-1.2('ri-l-n+ro-l+;' '^2rri -1-/1+ro-l-I-/'(^) 
Z=0 l'=0 

ri — lr 2 — l+l 

2[ri —l]+r 2 —1 ^ '^2(ri —l)+r 2 , 2 (ri —1—Z)+r 2 —1+Z' *^2[ri —1—Z]+r 2 —1+Z' 


lSl,S2 

2[ri —l]+r 2 


-i(x} = 


— j.2(ri-l)+r2-l 


ri — lr 2 — l+l 

E E« 

Z=1 Z'=l 


S1,S2 

2(ri —l)+r 2 —l,2(ri —1—Z)+r 2 —1+Z'*^2[ri —1—Z]+r 2 —1+Z' 


(3.13) 

Substituting equation (|3.13l) in the above expression and canceling the common terms we get, 

_2a;2(ri-l)+r2-l 

In general, the diagrams coarser than both d[E^ are obtained if and only if ti pairs of 

{e}-through classes(f 2 number of (Z 2 )-through classes) and ti pairs of {e}-horizontal edges(f 2 number 

if if 

of (Z 2 )-horizontal edges) of d ) or d ^ is connected by an {e}-horizontal edges((Z 2 )-horizontal edges) 

h h 

which can be done in 2^^ ti\ ^ 2 ! ways. Also d;)_/ and d|E/ have 2(ri — ti) + r 2 — t 2 horizontal edges 
then after performing the column operations to eliminate the non-zero entries corresponding to the 
diagrams coarser than both d[E^ and d^E^ the zero in the ((i,a,ri,r 2 ), (j,/?, m, r 2 ))-entry of the 


block matrix A 2 ri+r 2 , 2 ri-i-r 2 is replaced by 

ri—tir2—t2+l 

-2*iti!t2! E E ^2?;!- 


lS1,S2 


1=0 l'=0 


2{ri—ti)+r2—t2,2{ri—ti—l)+r2—t2+l' ^2[ri—ti—l]+r2—t2+l' 


(x) 


which is equal to 


-2*1 tl!t2!(</-2|;Eq]+r-2-t2 


ri—tir2—t2+l 


-J^)- E E BAAl 




2(ri—Zi)+r 2 —Z 2 , 2 (ri—ti—Z)+r 2 —Z 2 +Z'^ 2 [ri—Zi—Z]+r 2 —i 2 +Z'' 


Z=1 Z'=l 

Substituting equation (I3.13h in the above expression and canceling the common terms we get, 

-2*1 ti! t2! x2hi-ii)+^2-Z2, 

Proof of (b) and (c) are similar to the proof of (a). 


□ 


Proposition 3.31. 

(a) For 0 < ri -|- r2 < A: — si — S2; after performing the column operations to eliminate the 
non-zero entries which lie above corresponding to the diagrams coarser than then the 

{{i,a,ri,r2), {j, / 3 ,ri,r 2 ))-entry of the block matrix A2ri+r2,2ri+r2 Lind 
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(b) For 0 < ri + r 2 < k — si — S 2 — 1, after performing the column operations to eliminate the 
non-zero entries which lie above corresponding to the diagrams coarser than , then the 
{{i,a,ri,r 2 ),{j, I3,ri,r2))-entry of the block matrix ^ 2 ri+r 2 , 2 ri+r 2 for 0 < ri + r 2 ,ri,r 2 < 
k — Si — S 2 — 1 are replaced as 

r\ — l r 2 — 1 

(i) (-l)*i +*2 (t^)! (t^)] 2*1 n [x^ - X- 2(si + j)] l\ [x- {s 2 + 1)] ifri>l and r 2 > 1, 

j=tl l=t2 

r2 — l 

(ii) (-1)*= (t 2 )! n[3^-('S2 + 0] if ri = 0 and r 2 ^ 0, 

l = t2 

(iii) (—l)*i (ii)! 2*1 H — x — 2(si + j)] if ri / 0 and r 2 = 0, 

j=ti 

where is as in Nota,tion \S.25\ 

(c) After performing the column operations to eliminate the non-zero entries which lie above cor- 

(T' 

responding to the diagrams coarser than R r 0 ^ then the {{i,a,r),{j,(3,r))-entry is replaced 
by 

(_!)* /n[x-(. + 0 ]- 

j=t 

where is as in NotaMon \S.25l 


Proof. Proof of (a) : We shall prove this by using induction on ti,t 2 , the number of horizontal edges 
and the index of the diagram (j, /3, ri, r 2 ). 

By Lemma[322lthe ((i, a, n, r 2 ), (j, n, r 2 )) entry b(^i^ci,ri,r 2 ),U,h,ri,r 2 ) is given by 


a,ri,r 2 ),(j,13X1X2) 


E 

><i’ 


&d,7,r",r''),(L7TiT2) 


E 


^{i,a,ri,r2),{k'yXiX'f) 


(3.14) 


Fix'f > jn,r-2 

d?’^ > d7’^ 


d 


X' r" 

X2 


hi 




1,1 ^ ^j,P 

yix'f -j jr-i,r2 

**Z,7 r d^ a 


Case (i):Let ti = 0,t2 = l,ri = 0,r 2 = 1 and and h^-ve 2si + S 2 ~ 1 through classes and 
no horizontal edge. After applying column operations to eliminate the non-zero entries corresponding 
to the diagrams coarser than both and then by Lemma 13.301 and equation (13.141) the 

((z,a,0,1), (j,/3,0, l))-entry 6(i,„,o,i),0',/3,o,i) of the block matrix A2xo+i,2xo+i is given by 

0 , 0 , 1 ) = (“ 1 ) 1 " 

since there is no diagram coarser than d^’^ alone. 

Case (ii): Let ti = l,t 2 = 0,ri = l,r 2 = 0 and and have 2(si — 1) -|- S 2 through 

classes and no horizontal edge. After applying column operations to eliminate the non-zero entries 
corresponding to the diagrams coarser than both and then by Lemma 13.301 and equation 
P14P the ((i,a, l,0),(j,/3,l,0))-entry 6(i,a,i,o),(j,/3,i,o) of the block matrix A 2 xi-h 0 , 2 xi-H 0 is given by 

b{i,a,l,O),{j,0,l,O) = (“1) 2 1!. 

Since there is no diagram coarser than dj’^ alone. 
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In general, suppose that the diagrams and have 2(si — ti) + 52 — ^2 through classes 

and have ri — ti pair of {e}-horizontal edges and r 2 — t 2 number of Z 2 -horizontal edges then after 
performing column operations to eliminate the coarser elements of and having t' pair of 

{e}-through classes ({e}-horizontal edges) with t' < t, the 0 in the ((i, a, n, r 2 ), (j,/3, ri, r 2 ))-entry 
b{i,a,ri,r 2 ),(j,l 3 ,ri,r 2 ) ^^6 block matrix A 2 ri+r 2 , 2 ri+r 2 is replaced by — (fi)! (^ 2 )! 2*1 x^hl-*l)+'’ 2 -i 2 
inductively. 

For, 0 < f < ti and 0 < f" < t 2 , the number of diagrams obtained by joining f pairs of {e} 

through classes (/" numbers of Z 2 through classes) with f pairs of {e}-horizontal edges(/" numbers 

Z 2 horizontal edges) in d ^ is given by (fiC//)^ (f2C'/")^ f'l f"\. The number of diagrams which 

h 

are coarser than but not coarser than having (ri — — Z)-pairs of {e}-horizontal edges and 

r 2 — t 2 — I' number of Z 2 -horizontal edges is given by 

2ii-2/' 2*2-2/" 

{ri-h-l + m)Cm{2ti-2f')Cm2^ ml ir 2 -t 2 -l'+ m')Cm' { 2 t 2 - 2 f)Cm' 


m=0 m'=0 


(m')! {hCpf f'l 2f' {t 2 Cf„f f'l B 


SI—tl,S2—*2 

2(ri—*i)+r 2 —* 2 , 2 (ri—*i-*+m)+r 2 —* 2 —i'+m' 


(3.15) 


(I3.15P is obtained by choosing m pairs of {e}-horizontal edges [m' number of Z 2 -horizontal edges) 
for every diagram coarser than having ri — ti — (Z — m) pairs of {e}-horizontal edges (r 2 —t 2 — 

[V — m') number of Z 2 -horizontal edges) and choose m pairs of {e}-connected components(m* number 

i-f 

of Z 2 -connected components) from df Connecting the chosen m pairs of {e}-horizontal edges from 
I — f 

dil-f to the m pairs of {e}-connected components of djj by {e}-horizontal edge will give 2^ ml {m')l 
number of diagrams having ri — ti — Z pairs of {e}-horizontal edges, m and m' cannot exceed 2ii — 2f' 

if 

and 2/2 — 2f" respectively, since d ^ has 2ti — 2/'-pairs of {e}-components and 2 t 2 — f" number of 
Z 2 -components. 
b(i,a,ri,r2),{j,P,ri,r2) 


ri—tir2—t2 2ti 2t2 

= -2*1 hi t2l x2(n-*l)+r-2-*2 _ 

1=0 l'=—lm=0m'=0 

(hi'mofi) 

{ri - h - I + rfCm 2™ ml 2t2Cm' (?’2 -t2-l' + m')Cm' {m')l 

tl,S2—^2 T5l+^l,S2+i2 rT*^\ 

2{ri—t-\_)+r2—t2,2{ri—t-\_—l+m)^r2—t2—V-\-m' ^2{r\—ti—l)+r2—t2—V ^ ^ J 

ti t2 ri—tir2—t2^ti—2f'2t2—f" 

- EE EE E E (..D/' 21 '/'! (<T/")E"K-i)“-i' 2 ‘--r(i.-/')! 

/'=0/"=0 *=0 l'=-l m=0 m'=0 

{t2 - f")l 2 {h - f')C^ {n-h-l + m)Cm 2 ^ ml 2{t2 - f")Cm' 
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Iro -/o - 7'-I-, (m'W RSl-D+/',S2-i2+/" f ,S2+t2-f r \ 


2{ri-ti)+r 2 —t 2 ,2(r’i —ti —l+m)+r 2 —t 2 -l'+m' ^2(ri —ti —l)+r 2 — *2 —I' 

ri-t\r2—t2 2ti 2t2 


= -2*1 ii! is! (^2)! 2*11 ^ 


7=0 l'=—lm=0m'=0 

(irwofl) 


{n - h - I + m)Cm 2 ”i ml 2t2Cm' ir2 - t2 - l' + m')Cm' {m')\ 


r>Sl—ti,S2—t2 iSi+ti,S2+t2 

2 {r-i—ti)+r 2 —t 2 , 2 (r-i—ti—l+m)+r 2 —t 2 —l'+m' ^2(ri—ti—7)+r2—72—7' 


(®)} 


7l *2 


E E 2^' /'! r!(-l)‘^-^' 2**-^' (ii - /')! (-1)*^-^" (i2 - /")! 


/'= 0/"=0 

(/',/")7^{0,0) 


ri-tir2-t22ti-2f'2t2-f" 

{ E E E E 2(ii - (r-i - ii - Z + m)C^ 2™ m! 2 (i 2 - /")Cw 


7=0 7'=—7 m=0 m'=0 

(n -1, -1'+m')c„, (m'j! 


/S1+7i-/',S2+72-/" 


ir'l 

2(ri—7i)+r2—72,2(ri—ti—7+m)+r2—72—7'+m'^2(ri—7i—7)+r2—72—7'' ^ 

_^si+7i-/',S2+72-/"/ O 
^2(r’i-7i)+r’2-72 ' 'j 

ri—tir 2 —t 2 27 i 272 


= -2*1 ii! is! x2(i’i-*i)+i’ 2-*2 - (-i)‘i+‘2 (t^)! (t2)! 2*1 {EEEE 2iiC'„ 


7=0 l'=—lm=0m'=0 

m'mo,o) 


(ri - ii - i + m)Cm 2”i ml 2 t 2 Cm' (?’2 - i 2 - ^* + rn')Cm' {m')l 


B. 


Sl—ti,S2—t2 


Sl+tl ,S2H“^2 


1 ~r 5^2 ~t 

2(ri—7i)+r2—72,2(ri—7i—7+m)+r’2-72—7'+m' ^ 2 {ri—ti—l)+r 2 -t 2 —l''' 

^ (tiC'/O^ (-1)^*"^' 2^' /'! (-l)*2-^"(i2C///)2 /"! 2*1-^' (ii -/')! (i2 -/")! x2(i'i-*i)+i'2-*2 
/'=o/"=o 

+(-l)*i+*2 2*1 ii! i2!x2(i’i-*i)+i'2-*2 + 2*1 ii! is! x2(i’i-*i)+i’2-*2 


/(a:)} 


= (-l)*i+*2 (ti)! {t2)l 2*1 < 


2(7-1-7i)+r'2-72 _ 


7-1—717-2—72 27i 272 


E E E E {ri-ti-l + m)Cm 2'^‘ 


ml 


7=0 l'=—lm=0m'=0 
(7,7')7^(0,0) 


2 i 2 C'm' (r -2 - is - /' + m')Cm' (m*)! Snfn-M+E 


iSi+7i,S2+72 

2 ( 7 - 1 —7i)+r2— 72,2(r-i—7i— 7+777)+r2—72—7'+777' ^2{ri—ti—l)+r2—t2 — 


7'(®)} 


expanding and using Lemma l,'3.30l we get, 




ih)l {t2)l 2*1 


^ 2 ( 7 - 1 -7i)+r2-72 


7-i-7ir2-72 


EE« 


si—7i,52—72 

2 ( 7-1 —i)+r 2 —72,2(ri—7i—7)+r2—72—7' 


7=0 7'=-7 
(7,7')7^(0,0) 


iSl—tl,S2—t2 

™2(ri —7i — 7)+r2—72 —7' 


(x) 


putting m = 0,m' = 0 
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ri—tir2—t2 2t2 

+ EEE 2t2Ck' (?’2 —t2 — l')Ck' k' 

/=0 l'=-lk'=l 

jSl—tl,S2—i2 


D*l ——<-2 ±Si—ti,S2+t2 / \ 

^2{r\—ti)+r2—t2,2{r\—ti—l)+r2—t2—l' ^2{r\—ti—l)+r2—t2—l'—k'^ ' 


r\—t\r 2 —t 2 2 t 2 

-EEE 2t2Cm' {r 2 - t 2 - + rn')Cm' rn'l 

1=0 l'=—lm'=l 

^Si—ti,S2—t2 lSi—ti,S2+t2 / \ 

2(ri—ti)+r2—t2,2(ri—ti—l)+r2—t2—l'+m' ^2{ri—ti—l)+r2—t2—l'' ' 

r\—t\r 2 —t 2 2 ti 

+ E E T.‘^tiCk (ri - ti - l)Ck 2^ kl 

1=0 V=-lk=l 

{i,i'mo,o) 

f>Sl—tl,S2—t2 lSi+ti,S2—t2 / \ 

2{ri—ti)+r2—t2,2{ri—ti—l)+r2—t2—l' ^2{ri—ti—l—k)+r2—t2—l'' ' 
ri—tir 2 —t 2 2 ti 

-EEE 2tiCm {ri-ti-l + m)Cm 2™ m! 

/=0 V=—lm=l 

nSl—tl,S2—t2 lSl+tl,S2—t2 / \ 

2(ri—ti)+r2—t2,2(ri—ti—l+m)+r2—t2—l' ^2{ri—ti—l)+r2—t2—l'' ' 
ri—tir 2 —t 2 2 ti 2 t 2 

-EEEE ‘2'tiCk (^1 — ti — l)Ck 2^ k\ 2t2Ck' {t 2 —t2 — l')Ck' k'\ 

/=0 V=-lk=lk'=l 

(i,i'mo,o) 

^<§1 H-ti ,52+^2 

ry-u-u-k'y-^) 




2(r\—ti)-\-r2—t2-,2(r\—t\—l)-\-r2—t2—l' ^2{ri—ti—l—k)+r2—t2—l'—k' ^ 

T-i—t\r2—t2 2t\ 2t2 

-EEEE 2tiCm + m)Cm 2”" m! 2t2Ck' {r2 - t2 - l')Ck' k'\ 

1=0 l'=-lm=lk'=l 

(l,l')f^(0,0) 

+tl ,52+^2 

^2(ri—ti)-j-r2—t2,2(ri—ti—l+m)-j-r2—t2—l^ ^2(ri—ti—l)-j-r2—t2—i^—k^^ ' 
ri—tir2—t2 2ti 2t2 

+ EEEE 2tiCk {ri — ti — l)Ck 2^ k\ 2t2Cm' {^2 — t2 — I' + m')Cm' kn!\ 

1=0 l'=—lk=lm'=l 

Sl—tl,S2—t2 j^Sl+tl,S2+t2 ( \ 


B. 


(3.16) 


(3.17) 


(3.18) 


(3.19) 


(3.20) 


(3.21) 


2{ri—ti)+r2—t2,2{ri—ti—l)+r2—t2—l'+m' ^2{ri—ti—l—k)+r2—t2—l' ^ 
ri—tir2—t2 2ti 2t2 

+ ^ ^ ^ ^ 2tiCm {n - h - I + m)Cm 2”^ m! 2t2Cm' {^2 -t 2 -l' + m')C„ 

1=0 l'=—lm=lm'=l 

(i,i'mo,o) 

TjSl—tl,S2—t2 ASl+tl,S2+t2 / \ 

^2{ri—ti)+r2—t2,2{ri—ti—l+m)+r2—t2—l'+m' ^2{ri—ti—l)+r2—t2—l'^ ' 


(3.22) 


,1 m 


(3.23) 


Putting (/ = 0,r = m') in equation (3.17), {I = m, I' = 0) in equation (3.19), (/ = m,l' = m') in 
equation (3.23) and canceling the common terms , we get 
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((i)! ih)\ 2“ 


2ii 


(n ti)Cm 2™ ml 4>2\X\^-m)+r2-t2^^') 

m=l 

2^2 

2t2C'm' (^2 - t2)Cm' m'l 


2{ri—ti)+r2—t2—m '' 


m'=l 

2^l 2^2 


-EE 2- ml 2 t 2 Cm' {r 2 - t 2 )C^' m'l cl^l\tX"-'A+r 2 -t 2 -m'^^) 

m=lm'=l 

= (-1)^1+^^ (tl)! (t2)! 2'^<t>l\t'X)Vr2-t2i^) 

Therefore the ((i,a,ri,r2), (j,/ 3 ,r^,r 2 ))-entry in the block matrix A2ri+r2,2ri+r2 is replaced as 

ri —1 r2 —1 

(_l)L+i 2 2*1 [] [x2 - X - 2(si + 0] n - («2 + m)]. 

l=ti m=t 2 

Proof (b) and (c) are similar to the proof of (a). 


□ 


Now, we have the main theorem of this section. 


3.3. Main Theorem. 


Theorem 3.32. 


(a) Let he the matrix similar to the Gram matrix algebra 0 / 1 ^ 2 -relations 

which is obtained after the column operations and the corresponding row operations on 
Then 


^ 2 si +52 


© ^2ri +r 2 ,2ri +r 2 

\t) < ri + r2 < k - Si - S2 / 


(b) Let '^ 2 si+s 2 matrix similar to the Gram matrix ^ 2 si+s 2 signed partition algebras 

which is obtained after the column operations and the corresponding row operations on '^ 2 si+s 2 - 
Then 




251+52 


where 


( 


© t 

0 < n < A: — Si — S2 — 1 
. 0 < r2 < A: - Si - S2 - 1 

\2ri + r2 < 2A: — 2si — 2s2 — 1 


\ 


2ri+r2,2ri+r2 


®T 


(i) the diagonal element of A 2 ,i+r- 2 . 2 ri+ia and ~^ 2 ri+r 2 , 2 ri+r 2 are given by 
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ri —1 


r2 — l 


1 . Yl [x - X - 2 {si + j)] l\ [x - {S2 + 1 )] if ri>l,r2>l 

j =0 1=0 

2 . l\ [x‘^ - X - 2 (si + j)] if r2 = 0 

j =0 

3- n - ('S2 + 0] */ J’l = 0 

/=o 

TfxG GTiijT'y O' ^*2) (j 0 ^2) ths block mjCLiXZX .A 2 t^-\-V 2 OjTlcl 2 t-i-\-V 2 ^‘ 2 t\-\-T 2 OjXC 

replaced by 

1. (-l)*i+*2 2*1 (ti)! (t 2 )! n [x‘^ - x - 2{si + h + j)] n [a; - (s 2 + ^2 + 0] */ n > 1 

j=o 1=0 

2 (_i)L 2*1 (ti)! Y\ [x^ - X - 2 {si + h + j)] if r2 = 0 

j =0 

3 . (-1)^2 (^2)! n [x - is2 +12 + 1 )] if ri = 0 

1=0 

whenever dfd^^ and is as in Remark \ 3 . 24 ^ a), Notation \ 3 . 25 \ and Provosition \ 3 . 31 \ 
(iii) All other entries in the block matrix A2ri+r2,2r]_+r2 ~^2rl+r2,2r^_+r2 zero. 

The underlying partitions of the diagrams corresponding to the entries of the block matrix 
~^2ri+r2,2ri+r2 o.xe a = [ai]^[02]^[04]"^ with ai = (ail, ■ ■ ■ , aisi), ^2 = (021, • • • , a2s2) > «3 = 
(aai, • • • , a^rf), oti = («4i) • • • > C 44 r 2 ) such that atleast one of an, a2j, a^i, a^m is greater than 
1 for 1 < i < si,l < j < S2,'^ < I < ri and 1 < m < r2. 

Since the diagrams corresponding to the partition p = [/0i]^[/02]^[/03]^[p4]^ with \pii\ = 1 , VI < 
i < si, \P2j \ = 1 VI < j < S2, \pom\ = 0 VI < m < ri and \p4i\ = 1 VI < / < r2 does not belong 
to the signed partition algebra. Thus the block corresponding to the diagrams whose underlying 
partition is p is studied separately. 

(b)' Let ~^p where the partition p is such that each pu, P2ji P'su PAm is equal to 1 for 1 < i < si, 1 < 
i < 'S2,1 < / < ^'i and 1 < m < r2 and ~^p is the block sub matrix corresponding to the 
diagrams whose underlying partition is p. 

(i) The {{i, p,r[,r2), {i, p,ri,r2))-entry in the matrix ~Xp is replaced by 

A-l *=»’2-l A:-si-S2-1 

n - T - 2(si + j)] n [a:-(s2 + 0]+ U [x - is2 + 1 )] 
j=o 1=0 1=0 

where 1 < r^ < k — si — S2 and = /c — si — S2 — 

(ii) The zero in the ((i,p,r^), (j,p,r^,r^))-entry in the block matrix ~^p is replaced by 

(_l)*i+*2 2*1 (t^)! (tg)! n [x‘^ - X - 2 {si + ti + j)] n [t - (s2+ ^+ ^2)] 

j=o 1=0 

fc —Si —S2~l 

+ n [t—( s2 -L 0] 

/=0 

where and d^^^ are as in Remark \ 3 . 24 ^ a), Notation 13.^51 and Provosition \ 3 . 31 \ 

where 1 < i,j < 2 k — 2 si — 2s2 and i 7^ j. 


,r2 > 1 
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(iii) //f d: 


,r{,k-si-S 2 -r{ ^^^k-si-S2-ri\ _ 


i,p 


J,P 


^ = 2 si+S 2 then the {{i, p,r[, k—si—S 2 -r[), {j,p,ri,k- 


si — S 2 — ri))-entry in the block matrix ~Xp is replaced by 

/=0 

where 1 < i,j < 2k — 2si — 2 s 2 and i ^ j. 

(iv) All other entries in the block matrix ~Xp are zero. 

(c) Let Gg be the matrix similar to the Gram matrix G^ which is obtained after the column 
operations and the row operations on G^. Then 


G^s = 


© Ar^r 

iO<r<k—s y 


where 


(i) The diagonal element of A^^r is given by 

n [x- (s+o] 

/=0 _ 

(ii) The entry of the block matrix A^^r is replaced by 

{-ly (i)! nV-(^+0] 

j=t 

whenever and are as in Remark \3.24^ b), Notation \3.25\ and Provosition \3 .3 R 


(iii) All other entries in the block matrix 


r^r ore zero. 


Proof. Proof of (a): Every entry in the sub block matrix j 42 ri+r 2 , 2 rj+r 2 replaced by 

n [x^ - X - 2(si + j)] n - is2 + 0 ] 

j=o 1=0 

We continue to do the column operations for all the diagrams whose underlying partition is a where 
a = [Q!i]^[a2]^[a3][a4]"^ with oi = (an, • • • , aisj , 02 = (021, ■ • • , 02^2)) «3 = (asi, • • • , 03^), 04 = 
(041, • • • , 04^2) such that atleast one of an, a2j, a^i, a^m is greater than 1 and hence the above entry 
gets eliminated. 

Thus, from Lemmas 13.191 and 13.271 it follows that the rectangular sub matrix ^ 2 ri+r 2 , 2 r^+r 2 with 
2 ri + r 2 7 ^ 2 r^ + becomes zero after all the column operations are carried out. 

After applying the row operations corresponding to the column operations performed in Lemmas 


13.231 Proposition 13.311 and Theorem 13.221 the Gram matrix which is similar to a matri 


IX 


G 2 S 1 +S 2 decomposes as a direct sum of block matrices. 


i.e.,G2si+s2 ~ ( © A2ri+r2,2ri+r2 1 

Vo < Ti + r 2 < A; - Si - S 2 / 

where the diagonal element of A 2 ri+r 2 , 2 ri+r 2 is given by 

ri —1 r2 —1 

n [x^ - X - 2(si+j)] n [x-is2+i)]. 

j=0 _ 1=0 

Result (i) follows from Theorem I3.22r a). result (ii) follows from Proposition l3.3lT a) and result (iii) 


follow from Lemmas 13.21113.231 and I3.27l fa) respectively. 

Proof of (b)': 
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The column operations corresponding to the diagrams whose underlying partition is p where 
P = [PiY[P2f[P‘if[pA'^ where |pii| = 1, V 1 < i < si, \p 2 j\ = 1 V 1 < j < S 2 , |p3m| =0, V 1 < m < n 
and 1/94/1 = 1 V 1 < / < r 2 such that si + S 2 + r 2 = k with si ^ A: cannot be carried out for the block 
matrix ~^p, since those diagrams do not belong to the signed partition algebra. 

Proof of (i):We prove the result by induction. 

Case (i): Let (ikk-si-s 2 -i ^ diagram in after the column operations the ((i, p, 1, k— 

Si — S 2 — 1), (i, p, 1, k — Si — S 2 — l))-entry corresponding to the diagram replaced 

by 


?'52 

^2.1-hk-Si-S2-l 


(x) + 0 


Si ,52 

2 .0H-/C—Si—S2 


(x) 


since the signed partition algebra does not contain diagrams with k — si — S 2 number of Z 2 -horizontal 
edges. 

Case (ii): Let be a diagram in 

After applying the column operations L(/^p^ 2 ,fc-si-s 2 - 2 ) ^ L{i,p, 2 ,k-si-s 2 - 2 ) - Lik,a,n,r 2 ) for all 
where G ~^27iVsl ri + r2 + si + S2 < A:-l, the {{i, p, 2,k-si-S2-2), {i,p,2,k-si-S2-2))- 
entry will be replaced by 


/,Sl,S2 


'^2.2+k-si-S2-2(^) + + ‘^2^0+A^si-S2 

Again applying the column operations inside the block matrix ~^p, the {{i,p,2,k — si — S 2 — 
2), (i, p,2, k — Si — S 2 — 2))-entry becomes 


lSl,S2 


-s,-S2-2i^) + ^&k-s.-S2-li^) + - 2 <^2:rA-s,-.2-l(^) + <^ 2 : 0 ?.- s ,-. 2 (^) 


&k-s,-S2-2i^) - &k-s,-S2i^) 


After applying the row operations corresponding to the column operations which is performed to 
obtain the above {{i,p,2,k — si — S 2 — 2), {i, p,2, k — si — S 2 — 2))-entry, the {{i,p,2,k — si — S 2 — 


2), (i, p,2, k — Si — S 2 — 2))-entry further becomes 

<^2^4\-s,-S2-2(^) - <P2^.0%-S,-S2i^) + ^<p2^.o7k-s,-S2i^) 

= &k-s,-S2-2i^)+&k-s,-S2(^)- 
In general, Let diagram in 

After applying the column operations, by induction the ((i, p,j, k — si — S 2 —j), {i, p,j, k — si—S 2 —j))- 
entry of the matrix ~^p becomes 


k-si-S2-j 
l +«2 


+ E jCm (^2^;f^rn)+k-sr-S2-j+J^^+&k-s,-S2(^) 


^2j+k-si-S2-j 
J-1 

- E jCm 

m=l 


a=l 

Si,S2 

2{j—m)-\-k—si—S2—j+m 

j-1 


(x) + 


= €/:1-s,-S2-i(^) - E 9^^™ €.0%-s,-S2i^) + €.0%-s,-S2i^)- 

m=l 
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After applying the row operations the {{i, p, j, k — si — S 2 — j), {i, p, j, k — si — S 2 — j))-entry further 
becomes 

^2]’+k-si-S2-j(^) ~ X] jC'm <^2^0+fc-si-S2(®) ^2^.0+k-si-S2^^'^ ^ 3^^ ^2^.0+k-si-S2^^^ 


m=l 


m=l 


'k'2j+k-si-S2-j' 

Thus, for a diagram € ^ 2 si+s 2 iihP,'>''i,k - si - S 2 — r[), {i, p,r[, k - 

Si — S 2 — r^))-entry is replaced as 

Wx^-x-2{si+j)] fl '' \x-{s 2 + l)] + '~'u'~\x-{s 2 + l)]. 
j=0 1=0 1=0 

Proof of (ii): The proof follows from Proposition l3.3lT bi and it is similar to the Proof of (1), 

whenever and d^^f^ are as in Notation 13.251 

^iP JiP 

Proof of (iii): 

Case (i):Let (;^ 2 ,fc-si-s 2-2 ^ -^‘^ 2 +k-si-s 2-2 number of 

{e}-horizontal edges in -g gj-ea^ej- than the number of {e}-horizontal edges in (^ 2 ,fc-^fi-s 2-2 

then / < 2.1 + - Si - S 2 - 1. 


3,P 


There will be two diagrams say d]l\ ^ and d];l^„ ^ coarser than d^/^ ^ 

I ,p 


Ip ^ iP 

yl,A:-si-S2-l ^2,k-si-S2-2 


3,P 


Subcase (i): Suppose I yd^’p ^ ‘^fp = 2.1 + A: — si — S 2 — 1 then 

a-(i,p,l,A:-si-S2-l),(i,p,2,fc-si-S2-2) = 4>2]i+k-si-S2-l(^^ + ‘i^2!o+A:-si-S2 ' 

Also, 


or 


^{i,p,l,k—si—S2 — l),(i',p,l,k—si—S2 — l) 
^{i,p,l,k—si—S2 — l),{i'',p,l,k—si—S2 — l) 

^{i,p,l,k—si—S2 — l),(i',p,l,k—si—S2 — l) 


= </>2 T+\-.i-S2-i(^) + 4>2]o+k-s,-S2(^) 


-S,-S2(^) 


^Sl,S2 

^2.0+fc—Si—S2 


^2!o?.-si-S2(^) 


Q'(i,p,l,A:-si-S 2 -l),(i",p,l,A:-si-S 2 -l) 4‘2.i+k-si-S2-l^^^ ‘?^2.0+A:-si-S 2 

After applying the column operations the ((i, p,l,k — si — S 2 — 1), {j, p,2,k — si — S 2 — 2)),-entry in 
~^p becomes 


l(i,P,l,fc-si—S 2 —l),0',p,2,A:—si—S 2 —2) 


®(i,P,l,fc—.si—S2 —l),(i,P,2,fc—si—S2—2) fl(i,p,l,fc—si—S2 —l),(i',p,l,fc—si—S2 —1) 


si—S2 —l),(i",p,l,fc—si—S2 


^-515^2 

^2.0+fc —Si—S2 


(x) 


Subcase (ii):Suppose / ^ ■^‘j’p < 2.1 + A; — si — S 2 — 1 then 

®{i,p,l,fc-si-S2-l),(j,p,2,fc-si-S2-2) = '^2.0-|-fc-si-S2(®)' 


Also, 

®(i,P,l,A:-si-S2-l),(*',P,l,A:-si-S2-l) ~ ‘?^2.0+fc-si-S2 

_ iSl,S2 / \ 

®(i,p,l,A:-si-S 2 -l),(i",p,l,fc-si-S 2 -l) ~ r2.0+fc-si-S2 
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After applying the column operations the {i, p,l,k — si — S2 — 


1 ), (j, p, 2 ,k - Si - S2- 2 )-entry in 



becomes 


b 


{i,p,l,k—si—S2 — l),{j,p,2,k—si—S2—2) 


^{i,p,l,k—si—S2 — l),{jip,2,k—si—S2—2) si— 52 —si— 52 —1) ^(i,p,l,k—si—S2 — l)-,{i'',p,l,k—si—S2- 




In general, let G 1 ^ 2 si+s 2 ^^uk-si-s2-ri ^ ^ 2 ri+fc-si-s 2 - 7 -i 

number of {e}-horizontal edges in is strictly greater than the number of {e}-horizontal 

edges in then I jruk-si-s2-ri'\^ ^ 2 r' ^ k - si - S2 - r[. 

After applying the column operations the ((i, p, r'^^k — si — S2 — r^), (j, p, ri, /c — si — S2 — ri))-entry 
becomes 

b{i,p,r'^,k—s\—S2—r'P),{j,p,ri,k—s\—S2—Ti) 


/ri-1 N 

\m=l / 


(x) 

A.0+fc-si-S2l 1 


After applying row operations the ((i, p,r[, k — si — S2 — r'P, {j, p, ri, /c — si — S2 — ri))-entry further 
becomes 


b(i,p,r'^,k—si —S2—r'P),(j,p,ri ,k—si—S2—ri) 


/r\-l 


E(-i) 


m—1 


m=l 



(_l)n+l 


mS 1 ,S 2 

^2.0+k-si-S2 


(x) 




mS 1 ,S 2 

'^2.0+k-si-S2 


(x) 


Thus, the ((i, p, r^. A: — si — S2 — r^), (j, p, n, A — si — S2 — ri))-entry of the block matrix Ap is given 


by 

Proof of (b) and (c) are similar to the proof of (a). 


□ 


Remark 3.33. 

(a) Gq^q — © 4l2ri+r2,2ri+r2 


0 < ri + r2 < A: 

(b) ^0+0 = 

© ^2ri+r2,2ri+'r2 ® 


0 < ri < A: - 1 


0 < r2 < A: — 1 


2ri + r2 < 2A — 1 


where A2ri+r2,2ri+r2 o,'<^d A2ri+r2,2ri+r2 the diagonal bloek matrices whose diagonal entry 


is given by 
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(i) \{[x^ - X-2j]\{[x-1], ri>l,r2>l, 

j =0 /=0 

(ii) n n = o, 

1=0 

(iii) Y[ - X - 2j], r2 = 0, 

j=0 


(b)’ Let ~Xp where the partition p is such that pu = ^,p 2 j = ^,P 3 i = l,/54m = 1 for 1 < i < 
•si, 1 < j < S 2,1 < ^ and 1 < m < r 2 and ~Xp is the block sub matrix corresponding to the 
diagrams whose underlying partition is p. 

The {{i, p,r[,r 2 ), {i, p,r[,r 2 ))-entry of the matrix~Xp is replaced by 


r{-l r' 2-1 r[+r^-l 

Yl - X-2j] U [x - l]+ n [x-l]. 

j=0 1=0 1=0 


(c) Gq — 0 Ar r 

0<r<k 


mx-i]. 

1=0 

4. Semisimplicity of Signed Partition Algebras 

Semisimplicity of the algebra of Z 2 -relations and partition algebras are already discussed in [15] and 
[2] respectively. In this paper, we give an alternate approach to show that the partition algebras and 
the algebra of Z 2 -relations are semisimple. We also study about the semisimplicity of signed partition 
algebras. 


Definition 4.1. [S] Let s = 2si 0 S 2 - For 0 < s < 2k and {{s, (si, S 2 )), ((Ai, A 2 ), /r)) € A' 

(((•s, ('Si,S 2 )), ((Ai, A 2 ), 0 )) G , put X = (Ai, A 2 ). 

The left cell module W [(s, (si, S 2 )), ((Ai, A 2 ),/r)] [(s, (si, S 2 )), ((Ai, A 2 ), for the cellular al¬ 


gebra 


pi 


is defined as follows: 


(i) W [(s, (si, S 2 )), ((Ai, A 2 ), It)] is a free £/-module with basis 

X M 

rr) rr) ^ 


Cc 


S = {d,P)eM>^[{s,{si,S 2 ))] 


and -action is defined on the basis element by a 




ra{S',S)mf mLi 

E Cc 


(s,(si,S2),{(Ai,A2),0) 


'S’ 


mod AI^(^ < {s, isi,S 2 ), ((Ai, A 2 ),m))), 

where {S,w) = {{d, P), sx^), Sp)), {S', s') = {{d', P'), {{s'^^, s'^J, s'^)) ra{S',S) is as in 

3(a)(i) and (b)(i) of Theorem S.f- 
(ii) IP [(s, (si, S 2 )), ((Ai, A 2 ),/u)] is a free s:^-module with basis 








A 


^ = {d,P)eAl>^[{s,{si,S2))] 


and aP^- action is defined on the basis element by if 
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X M 


(S',s')gM"= 


E 

(s,(si,S 2 ),((Ai,A 2 ),m)) 


L. S' 


mod 


< {s, (si,S2), ((Ai, A 2 ),/x)) ), 


where {S,w) = {{d, P), {{sx^, 8 X 2 ), Sf,)), {S', s') = {{d', P'), {{s'^^, s';^^), s'^)) ra{S',S) is as in 
3(a)(ii) and (h)(ii) of Theorem 5.4- 


Lemma 4.2. [5] 

^S,S 




't,t " " = MiS, 8 ),{T,t)) Cs^t"’ 


X M 

m'd . . 


mod 


< {s, {si,S2), ((Ai, A 2 ),/x) 


where 


<I>i((iS', s), (T, i)) = x^^^'^^'^(l)^^{sx,tx) 4 >s 2 ^Sij.,tfj,) when conditions (a) and (b) 

of Definition 12.131 are satisfied 


= 0 


where 


Otherwise 

X 
“A 

S,T 


mod < (s, (si,S 2 ), ((Ai,A 2 ),li) 


$ i((S, s), (T, t)) = (■sA) ^a) 4 >s 2 {si_i,tif) when conditions (a) and (h) 

of Definition 12.131 are satisfied 
= 0 Otherwise 

{S,s) = {{d,P),{{sxi,sx 2 ),Sf 2 )),iT,t) = i{d',P'),{{txi,tx 2 ),tt,)),l{P y P'){l{Py P')) denotes the 
number of connected components in d' .d" excluding the union of all the connected components of 
P and P', 

"^sa.^a'^i"^G,G = (l)siis\,tx)m^,^ ^^mod JP {< {X^ X2)) J^'{< p) 

as in Lemma 1.7 [1]. 


Definition 4.3. [S] For (s, (si, S2), ((Ai, A 2 ), /u)) € A'(si, S2), ((Ai, A 2 ), /i)) G , the bilinear 
map (j)sus 2 defined as 


:X,U ^™tA4A”'G.G\ _ 


C(rfLP') = ‘J>i((5,s),(r,t)), (5,s),(r,t) €M'"[s,(5i,s2),((Ai,A2),//)] 

(ii) {s,s),{T,t)eA!'’^[s,{si,s2),{iXi,x2),p)] 


(i) 

' {d,'p) ’ id',P') 

where <f’i((5, s), (T, t)) s), (T, t))'j is as in Lemma\4^ 


Put 


(1) G'2^i+s2 (^i(('S'> s), {T, t))) ^s,s) 4 T,t)€M'k [s,(si,S2),((Ai,A2),m)] 


where 
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s), {T,t)) = (sa, tA) when conditions (a) and (b) 

of Definition 12.131 are satisfied 

= 0 Otherwise 

where {S,s) = {{di,Pi), ((sai , saJ, s^)), {T,t) = {{dj,Pj), ((^Ai , 

(ii) ^ r 1 

2S1+S2 V ^V(S,5),(T,t)GM'fc[s,(si,S2),((Ai,A2),M)] 

where 

$ i((5, s), (T, t)) = (^A) ^a) 4’s^{Sfj,,tfj,) when conditions (a) and (b) 

of Definition \2.l3\ are satisfied 

= 0 Otherwise 

where {S,s) = {{di,Pi), ((sai , saj), s^)), {T,t) = {{dj,Pj), ((^Ai , ^Az), ^m))’ 

l{Pi\/Pj) denotes the number of connected components in d'.d" excluding the union of all the connected 

components of Pi and Pj, ^ ('®Aj ^a)w-s' i^'mod {< (Ai, A 2 )), 

= (p'^^{s^,tfj,)m^,^ ^^mod (< p) as in Lemma 1.7 [1], 

G 2 a^^j^s 2 (^ 2 s^+s 2 ) called the Gram matrix of the cell module W [(s, (si,S 2 )), ((Ai, A 2 ),//)] 

^ [(s, (si,S2)), ((Ai, A2),li)]) . 


, rris,, 

Definition 4.4. Let i C^, ^ 






-1 




S, (si,S 2 )), ((Ai, A 2 ),/i)]), where Sl][^ = 


be the basis of the eell module W[{s, (si, 52 )), ((Ai, A 2 ), l^)] 

{di,Pi),ti = i{t{^,t{J,t^^) . 

Now, we shall introduce the ordering on the basis of the cell module lF[(s, (si, S 2 )), ((Ai, A 2 ),/x)] as 
follows: 

(i) if {i, a,ri,r 2 ) < (j,/?, r'^, r^) as in Definition \3.7\ and 

(ii) if {i,a,ri,r 2 ) = (j,/?, r'^, r^) then i;), ifc) can be indexed arbitrarily. 

The above ordering can be used for the basis of the cell module lF[(s, (si, S 2 )), ((Ai, A 2 ),/x)] 

Arrange the basis of the cell module W^[(s, (si, S 2 )), ((Ai, A 2 ),/x)] and W^[(s, (si, S 2 )), ((Ai, A 2 ),/x)] 

according to the order defined above and obtain the Gram matrix and eorresponding 

to the cell modules W[{s,{si, 82 )), p)] cmd W^[(s, (si, S 2 )), ((Ai, A 2 ),/x)] respectively. 

Theorem 4.5. 

(i) The algebra of 'Z 2 -relations A^^{x), signed partition algebras ~Z'^^{x) and partition algebras 
Ak[x) are semisimple over ]K(x) where M. is a field of charaeteristic zero where x is an inde¬ 
terminate. 

(ii) Suppose that the charaeteristic of the field K is 0, then 
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(a) the algebra of 7j2-relations A^'^{q) is semisimple if and only if q is not a root of the 

polynomial f{x) where f{x) = 0 0 detG 2^^_|_^2 where x = q and q € C. 

A,/i25l+S2=0 

(b) the signed partition algebra {q) is semisimple if and only if q is not a root of the 
polynomial f{x) where f{x) = H 0 det 

A,/i25i+52=0 

(c) the partition algebra A^x) is semisimple if and only if q is not a root of the polynomial 

k 

f{x) where f{x) = 00 detG^. 

A s=0 

(a) In particular, coincides with G 2 sj^j^s 2 

1. A = ([si], <!’) and p, = [ 52 ] when si, S 2 7 ^ 0, 

2. A = ($, $) and p = [^ 2 ] when si = 0, S 2 7 ^ 0, 

3. A = ([si], and p = ^ when si 7 ^ 0, S 2 = 0 

4. A = ($, $) and p = ^ when si, S 2 = 0, 
for 0 < Si < k,0 < S 2 < k,0 < Si + S 2 < k. 

(b) In particular, ^ 2 si+s 2 coincides with ^ 2 si+s 2 

1. A = ([si], 4>) and p = [ 52 ] when si, S 2 7 ^ 0, 

2. A = ($, $) and p = [^ 2 ] when si = 0 , S 2 7 ^ 0, 

3. A = ([si], 4>) and p = ^ when si 7 ^ 0, S 2 = 0 

4. A = (4>, $) and p = ^ when si, S 2 = 0, 

for 0 < Si < k — 1,0 < S 2 < k — 1,0 < Si + S 2 < k — 1. 

(c) Gg coincides with G^ if 

1. X = s when s 7 ^ 0, 

2. A = 4> when s = 0 
for 0 < s < k. 

(a) If q is a root of the polynomial 

2k 

f{x)= detG ^,^+,2 

2si+S2=0 

where det = 0 dct 71.27*1+7*2, 2 ri+r 2 ? ^27*i+7*2,2ri+r2 CIS in 

0 < ri < k — Si — S 2 
0 < r 2 < k — Si — S 2 
2 ri + r 2 < 2 k — 2 si — 2 s 2 

Theorem \S.S^ then the algebra A^^ (q) is not semisimple. 

In particular, q is an integer such that 0 < q < k — 2 and q is a root of the polynomial 
x'^ — X — 2r', 0 <r' <k — 2 then A^^{q) is not semisimple. 




GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS ... 


49 


(b) If q is a root of the polynomial 


2k 

fix) = n det ^ 


k 

2 si +S 2 


2si+S2=0 


where det ^n 


251+52 


0 d6t3^2ri+r2 ,2ri+r2 n det ~^p, 

0 < n < /c — Si — S 2 — 1 

0 < r2 < A: — Si — S2 — 1 
2ri + r 2 < 2A: — 2si — 2s2 — 1 

3^2ri+r2,2ri+r-2 O'Xe OS in Theorem \3.3S\ then the algebra is not semisimple. 

In particular, q is an integer such that 0 < q < k — 2 and q is a root of the polynomial 
— X — 2r',0 < r' < k — 2 then {q) is not semisimple. 

(c) If q is a root of the polynomial 

k 

fix) = JJdetG^ 

s=0 

where detG^ = det+^r; +,r is as in Theorem \3.32\ then the algebra Ak{q) is not 

{}<r<k—s 

semisimple. 

(iv) The algebra of'lj 2 -relations(^A^'^ {q)^, signed partition algebra^^^'^ {q)'j and the partition algebra{Akiq)) 
over a field of characteristics 0 are quasi-hereditary for q 0. 


Proof. Proof of (i): 

The matrix of the bilinear form associated to the cell module W[{s, (si, S 2 )), ((Ai, A 2 ), /r)] as defined 
in Definition 4.3(ii) with respect to the ordering of the basis as in Definition 14.41 is rewritten as follows: 

^2;+.2 = (5h,a,n,r2),(T/3,r-br')) 
where 5 (i,Q,ri,r 2 ),(i,/ 3 TiT 2 ) ~ ®(L«TlT 2 ),(h/ 3 TiT 2 )'^ 5 i ,(52 ’ 


B 


Sl,S2 


x^Pi^Pj) ^ if conditions (a) and (b) of Definition 12.151 are satisfied; 
0, Otherwise. 

<5i -^<52 


= Bf 0 B^^ 


with B^^ = (+^(sA,tA)) and Bg = V)) , Bg^ and B^^ are the matrices of the non-degenerate 

bilinear forms associated to the cell module and of the cellular algebras of K[ 7 i 2 I and 
respectively as in Theorem 3.8 in [1] and (5i and 62 depends on the product of the diagrams 


4 T 


^ Oo, _1 


rA,p 


2 . 1+.2 


The 0(4 


9{i,a,ri ,r2),(i,ct,ri,r2) ^(i,a,ri ,r2),{i,a,ri ,r2) 


A where A = B^’^ = B^ (8) B^. 
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Thus, the leading coefficient of the Gram matrix is ((tet ^[(^>(^i>s 2 )),((Ai,A 2 ),m)] jg 

non-zero over a characteristic zero. 

Therefore, the algebra " (x) is semisimple. The proof for the algebra of Zs-relations and the partition 
algebras are similar to the above proof. 

Proof of (ii): 

By Theorem 3.8 in [T], is semisimple if and only if det ^ 0 for all si, S 2 and for all A, fj., 

since 

det / 0 if and only if <1> is non-degenerate. 

Proof of (iii)(b): 

Now. if 

(1) A = {[si], <1>) and ^ = [ 52 ] when si, S 2 ^ 0, 

(2) A = (<1>, <h) and /r = [ 52 ] when si = 0, S 2 / 0, 

(3) A = ([si], <h) and ^ = d> when si 7 ^ 0, S 2 = 0 

for 0<si<fc — 1,0 <S2 <A: — 1,0 <si-|-S2 <A: — 1,since A is the 1x1 identity matrix, 
if A = (<h, <1>) and /i = <1> when si, S 2 = 0, then '^ 2 st+s 2 coincides with ^q+o- 
Proof of (iii)(b): If q is a root of f{x) = det ^ 2 ri-i-r 2 , 2 ri-i-r 2 O^et^p. 

0 < ri < A: — Si — S2 — 1 

0 < r2 < A: — Si — S2 — 1 

2 ri -|- r 2 < 2A: — 2si — 2s2 — 1 

Then det = 0 = det 

Thus, the algebra is not semisimple. 

In particular, by Remark 13.331 if q is an integer such that 0 < g < A: — 2 and g is a root of polynomial 
— X — 2 r^, Q <r' <k — 2 then the algebra is not semisimple. 

Proof of (a) and (c) are similar to the proof of (b). 

Proof of (iv): It follows from Remark 3.10 in [T] and Theorem 5.4 in [5]. 

□ 


Appendix 

The following is an example of Gram matrix in 'll'^{x). 

Let Si = 1 and S 2 = 0. The following are the diagrams in Jfxi+o 




GRAM MATRICES OF A CLASS OF DIAGRAM ALGEBRAS ... 51 



,1,1 _• • • f T j2,0 _f T • • • ^2,0 • T T • *^2,0 _• • • • T T 

“31,«6 i i®32,«7 11... £^33,Q7 “..11. .®34,a7 “....11 

where ai = ( 3 , 02 = (2, ^>, ^>, 1 ), 03 = (1, <h, ^>, 2), 04 = (2, ^>, 1 , $), 05 = (l,$,0,2),a6 = 

(1, <!>, 1,1) , 07 = (1,0,1^, 0) and is a diagram having ri number of pairs of {e}-horizontal edges, 
r2 number of Z2-horizontal edges and a is the underlying partition of ■ 


1 






^,01 

^,01 

^,01 

^4,01 

,0,1 

“5,02 



,0,1 

“8,02 

,0,1 

“9,02 

,0,1 

“10,02 

,0,1 

“11,03 

J3,l 

“12,03 

,0,1 

“13,03 

,1,0 

“14,04 

^1,0 

“15,04 

,1,0 

“16,04 

jl.O 

^17,04 

,1,0 

“18,04 

,1,0 

“19,04 

^1,0 

“20,05 

,1,0 

“21,05 

,1,0 

“22,05 

^1,0 

“23,05 

,1,0 

“24,05 

^1,0 

“25,05 

,1,1 

“26,06 

“27,06 

,1,1 

“28,06 

,1,1 

“29,06 

“30,06 

,1,1 

“31,06 

,2,0 

“32,07 

^2,0 

“33,07 

^2,0 

“34,07 


1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 


0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

1 

0 

1 

0 

1 

1 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 


0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

1 


0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

1 

1 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

1 

ii 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

X 

0 

0 

X 

X 

0 

WM 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

X 

0 

0 

X 

X 

0 


0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

X 

X 

0 

X 

ii 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

X 

X 

0 

X 

WM 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

X 

0 

0 

X 

X 


0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

X 

0 

0 

X 

X 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0 

X 

0 

n 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

X 

0 

0 

X 

^1,0 
“14,Q4 

1 

1 

0 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 


0 

1 

1 

1 

1 

1 

1 

1 

1 

0 

0 

0 

X 

0 

X 

X 

0 

0.2 

0.2 

0 

A.o 

“15,Q4 

0 

0 

1 

1 

0 

X 

0 

0 

0 

0 

0 

0 

0 

0 


1 

1 

1 

1 

1 

1 

1 

1 

0 

0 

0 

X 

0 

X 

X 

0 

0.2 

0.2 

0 

jl,0 
“16,Q4 

1 

0 

0 

1 

0 

0 

X 

0 

0 

0 

0 

0 

0 

1 

1 


0 

1 

1 

1 

1 

0 

0 

1 

1 

X 

0 

0 

0 

0 

X 

0.2 

0 

0.2 

jl,0 

“17,Q4 

0 

1 

1 

0 

0 

0 

0 

X 

0 

0 

0 

0 

0 

1 

1 

0 


1 

1 

1 

1 

0 

0 

1 

1 

X 

0 

0 

0 

0 

X 

0.2 

0 

0.2 

/,o 

“18,Q4 

1 

0 

1 

0 

0 

0 

0 

0 

X 

0 

0 

0 

0 

1 

1 

1 

1 

2,2 

0 

0 

0 

1 

1 

1 

1 

0 

0 

X 

0 

X 

0 

0 

0.2 

0.2 

^1,0 

“19,Q4 

0 

1 

0 

1 

0 

0 

0 

0 

0 

X 

0 

0 

0 

1 

1 

1 

1 

0 


0 

0 

1 

1 

1 

1 

0 

0 

X 

0 

X 

0 

0 

0.2 

0.2 

^1,0 
“20,Q5 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

1 

1 

1 

1 

0 

0 

2.2 

X 

1 

1 

1 

1 

X 

X 

0 

0 

0 

0 

0.2 

0 

0 

/,o 

“21,Q5 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

X 

0 

0 

1 

1 

1 

1 

0 

0 

X 

0.2 

1 

1 

1 

1 

X 

X 

0 

0 

0 

0 

0.2 

0 

0 

jl.O 
“22,Q5 

1 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

X 

0 

1 

1 

0 

0 

1 

1 

1 

1 

o2 

X 

1 

1 

0 

0 

X 

X 

0 

0 

0 

0.2 

0 

^1,0 

“23,Q5 

0 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

1 

1 

0 

0 

1 

1 

1 

1 

X 

0.2 

1 

1 

0 

0 

X 

X 

0 

0 

0 

0.2 

0 

^1,0 

“24,Q5 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

0.2 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0.2 

jl.O 

“25,Q5 

0 

0 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

X 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

X 

0.2 

0 

0 

0 

0 

X 

X 

0 

0 

0.2 

,1,1 

“26,Q6 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

X 

0 

0 

0 

0 

X 

X 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0 

0.2 

0 

0 

,1,1 

“27,Q6 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

0 

0 

X 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0 

0.2 

0 

0 

,1,1 

“28,06 

0 

0 

0 

0 

0 

0 

0 

0 

X 

X 

0 

X 

0 

X 

X 

0 

0 

X 

X 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0.2 

0 

,1,1 

“29,Q6 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

0 

X 

0 

X 

X 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0.2 

0 

,1,1 

“30,Q6 

0 

0 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0.2 

,1,1 

“31,Q6 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

X 

0 

0 

X 

X 

0 

0 

0 

0 

0 

0 

X 

X 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0.2 

j2,0 

“32,07 

1 

1 

1 

1 

X 

X 

X 

X 

0 

0 

X 

0 

0 





0 

0 

2.2 

o2 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0 

0.2 

0 

0 

^2,0 

“33,07 

1 

1 

1 

1 

X 

X 

0 

0 

X 

X 

0 

X 

0 



0 

0 


1.2 

0 

0 

o2 

0.2 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0.2 

0 

j2,0 

“34,07 

1 

1 

1 

1 

0 

0 

X 

X 

X 

X 

0 

0 

X 

0 

0 




1.2 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0 

0 

0.2 

0.2 

0 

0 

0.2 
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After applying the column operations and by Theorem 13.321 the matrix G|^_,_o reduces as 
follows: 

^0,0 ~ ^0,0 = li, ~ ^1,1 = ^-^9) ~^2,2 ~ ~^2,2 = — X — 2)Ji2 + ( —2)J{2. 

where denotes n x n identity matrix and denotes n x n off-diagonal matrix. 

After applying the row and column operations, the matrix ~^p is reduced as follows: 



,1,1 

“26,06 

,1,1 

“27,00 

,1,1 

“28,06 

,1,1 

“29,06 

,1,1 

“30,00 

.1,1 

“31,06 

j2,0 

“32,07 

j2,0 

“33,07 

“34,07 

jl,l 

“26,06 

x ^ — 3 x 

X ^ — X 

0 

0 

0 

- 2 x 

— X^ -|- X 

0 

0 

jl,l 

“27,06 

9 

X — X 

— 3 x 

0 

- 2 x 

0 

0 

— X^ -1- X 

0 

0 

.1,1 

“28,06 

0 

0 

X® — 3x 

X ^ — X 

- 2 x 

0 

0 

—x2 -1- X 

0 

.1,1 

“29,06 

0 

- 2 x 

X ^ — X 

x ^ — 3 x 

0 

0 

0 

—x2 + X 

0 

.1,1 

“30,06 

0 

0 

- 2 x 

0 

x ^ — 3 x 

x ^ — x 

0 

0 

—x2 -1- X 

.1,1 

“31,06 

- 2 x 

0 

0 

0 

x ^ — x 

x ^ — 3 x 

0 

0 

— x ^ + X 

.2,0 

“32,07 

— X ^ -|- X 

— x ^ + X 

0 

0 

0 

0 

X * - 2 x ^ 

—4x^ -1- 5x + 8 

—2x2 _|_ 2a; y 8 

-2x2 2a; + 8 

.2,0 

“33,07 

0 

0 

— X ^ + X 

— X ^ + X 

0 

0 

- 2 x ^ -1- 2x + 8 

X * - 2x3 

—4x2 _|_ 5a; + 8 

-2x2 2a; + 8 

.2,0 

“34,07 

0 

0 

0 

0 

—-1- X 

— -1- X 

-2x2 2a; + 8 

— 2 x ^ + 2a: + 8 

x^ - 2x3 

—4x2 _|_ 5a; _|_ 8 


The entry — x in the above matrix cannot be eliminated while applying column operations since the following diagrams do 
not belong to 


I I 


I I 


I I 
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